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(57) ABSTRACT 

In an NVOD system, a data storage unit is provided in a 
receiving apparatus, whereby a video program can be pro- 
vided with an instantaneous response equivalent to the VOD 
system. Namely, the data of the first part of the video data 
is stored in the data storage unit in advance. When there is 
a request for reproduction, that stored data is immediately 
reproduced. The data after the first data is sent from a 
transmitting apparatus in the same way as an NVOD system 
heretofore. Buffering is performed in the receiving 
apparatus, and the resultant data is reproduced continuous 
with the data of the first part. 

3 Claims, 7 Drawing Sheets 
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DATA DELIVERY SYSTEM, DATA 
RECEIVING APPARATUS, AND STORAGE 
MEDIUM FOR VIDEO PROGRAMS 

This application is a continuation of U.S. application Ser. 
No. 08/754,268, filed Nov. 20, 1996, U.S. Pat. No. 6,144, 
400. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a data delivery system, a 
data receiving apparatus, and a storage medium suitable for 
use in a video on demand system which can deliver video 
data in accordance with for example a request generated at 
any time. 

2. Description of the Related Art 

There has long been a demand for realization of a prac- 
tical video on demand (VCD) system which can instanta- 
neously provide a video program in accordance with the 
request of a receiver. A VOD system able to individually 
respond to requests generated at any time, however, would 
require an extremely large sized data transmitting apparatus 
performing complex processing. 

Therefore, a near video on demand (NVOD) system 
which enables the configuration of the data transmitting 
apparatus to be simplified while realizing a similar function 
to that of a VOD system has been proposed. The NVOD 
system which has been proposed heretofore is a system that 
transmits a certain program to a plurality of channels at 
predetermined time intervals, selects a channel at which that 
program is started from the start from the next time zone in 
response to a request generated in a certain time zone, and 
provides that program. 

Such an NVOD system, however, due to its basic setup, 
of courses results in a certain waiting time before the 
receiver can starts to view the desired program. This waiting 
time is tedious for the receiver. Therefore, instantaneous 
response equivalent to that of a true VOD system is now 
desired for NVOD systems as well. 

SUMMARY OF THE INVENTION 
An object of the present invention is to provide a data 
delivery system suitable for use for a VOD system which 
can instantaneously provide video data in response to a 
request with a configuration of hardware equivalent to that 
of an NVOD system. 

Another object of the present Invention is to provide a 
data receiving apparatus which can instantaneously provide 
video data in response to a request even though receiving 
transmission of video data similar to that of an NVOD 

Still another object of the present invention is to provide 
a storage medium suitable for use for a receiving apparatus 
of a data delivery system featuring an instantaneous 
response equivalent to that of a VOD system by a configu- 
ration of hardware equivalent to that of an NVOD system. 

In order to achieve the above objects, the present inven- 
tion provides an NVOD system in which a storage device is 
provided at the user terminal side so as to enable the same 
service as that by a VOD system to be provided. Namely, the 
data of the first part of the video data is stored in the 
receiving apparatus in advance. When there is a request for 
reproduction, the stored data is immediately reproduced. 
The data after the first data is delivered in the same way as 
the NVOD system heretofore and buffered within the receiv- 
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ing apparatus. This data is reproduced to continue after the 
data of the first part. 

According to a first aspect of the present invention, there 
is provided a data delivery system which has a transmitting 
5 apparatus and a receiving apparatus and sends data forming 
a video program from the transmitting apparatus to the 
receiving apparatus, the data dehvery system comprising: a 
first data outputting means provided in the transmitting 
apparatus for outputting data subsequent to a predetermined 
10 time's worth of data at the start of a video program to a 
plurality of channels staggered by a time zones each com- 
prised of the predetermined time at the longest; a first 
storage means provided in the receiving apparatus for stor- 
ing in advance the predetermined time's worth of data of the 
15 start of the video program to be delivered; a charmel 
selecting means for selecting the channel at which the data 
subsequent to the predetermined time's worth of data of the 
start of the video program will be output earliest from among 
the plurality of channels in accordance with a request for 
20 reception of the video program generated from the receiving 
apparatus in a certain time zone among the time zones; a 
second storage means for sequentially storing the data of the 
selected channel and, at the same time, sequentially repro- 
ducing the stored data; and a data reproducing means 
25 provided in the receiving means for reproducing the data 
stored in the first storage means in accordance with the 
request for reception, sequentially reproducing the data 
sequentially stored in the second storage means following 
the reproduction of this data, and thereby restoring the video 
30 program. 

According to a second aspect of the invention, there is 
provided a data receiving apparatus which receives data 
forming a predetermined video program and subsequent to 
a predetermined time's worth of data of the start of the video 
35 program to be delivered is distributed lo a plurality of 
channels staggered by time zones each comprised by the 
predetermined time at the longest and reproduces the same 
on a monitor, the data receiving apparatus comprising: a first 
storage means for storing the predetermined time's worth of 
40 data of the start of the video program; a second storage 
means for sequentially storing data subsequent to the pre- 
determined time's worth of data at the start of the video 
program selected In accordance with a request for reception 
of data forming the video program generated in a certain 
45 time zone among the time zones and, at the same time, 
sequentially reproducing the same; and a data reproducing 
means for reproducing the data stored in the first storage 
means in accordance with the request for reception and 
sequentially reproducing the data sequentially stored in the 
50 second storage means following the reproduction of this data 
so as to restore the video program. 

According to a third aspect of the present invention, there 
is provided a recording medium used in a receiving appa- 
ratus for reproducing a video program in a data dehvery 
55 system which distributes data subsequent to a predetermined 
time's worth of data of the start of a video program to be 
delivered among a plurality of video programs to a plurality 
of channels staggered by time zones comprised of the 
predetermined time at the longest, delivers this distributed 
60 data from a transmitting apparatus to the receiving 
apparatus, and plays back the deUvered video program at the 
receiving apparatus, the recording medium having a means 
attachable and detachable to and from a recording and/or 
reproducing means provided in the receiving apparatus and 
65 a storage region for storing a predetermined time's worth of 
data of the start of each of the plurality of video programs 
being defined. 



us 6,263,504 Bl 



BRIEF DESCRIPTION OF THE DRAWINGS 
These and other objects and features of the present 
invention will become more apparent fiom the following 
description of the preferred embodiments given with refer- 
ence to the attached drawings, wherein 

FIG. 1 is a view of the configuration of a data delivery 
system according to an embodiment of the present inven- 

FIG. 2 is a view of program data provided by a data 
delivery system shown in FIG. 1; 

FIG. 3 is a view of video data output to channels for 
providing program data shown in FIG. 2 in the data delivery 
system shown in FIG. 1; 

FIG. 4 is a view for explaining a data storage and 
reproduction system of a data storage unit of the receiving 
apparatus shown in FIG. 1; 

no. 5 is a flow chart for explaining a method of access 
of a data storage medium shown in FIG. 4; 

FIG. 6 is a view of the configuration of a modification of 
the receiving apparatus shown in FIG. 1; and 

FIG. 7 is a view of the configuration of a modification of 
the data delivery system shown in FIG. 1. 



A preferred embodiment of the present invention will be 
explained next by referring to FIG. 1 to FIG. 5. 

Note that, in the explanation, the processing of the audio 
data corresponding to the video data was omitted. 

FIG. 1 is a block diagram of the configuration of a data 
delivery system 1 of a video program according to the 
present embodiment. 

The data delivery system 1 is constituted by a transmitting 
apparatus 10 serving as a host apparatus, a receiving appa- 
ratus 20 serving as a user terminal, and a communication 
path 30 connecting them. To the receiving apparatus 20 is 
connected a command input unit 41 such as a remote control 
unit and a TV monitor 42. The viewer carries out an 
operation such as selection of the program he or she desires 
to view via the command input unit 41 and views the video 
data output to the TV monitor 42. 

Note that, in the present embodiment, an e3q)lanation will 
be made of the present invention taking as a conCTete 
example a case where six one-hour programs PROGRAM-1 
to PROGRAM-6 as shown in FIG. 2 are delivered by this 
data delivery system 1 so that the reproduction can be 
carried out fi:om any time. 

First, an explanation will be made of the configuration of 
the data delivery system 1. 

The transmitting apparatus 10 comprises n number of data 
transmitting units 11.-, to 11 „, a selecting unit 12, a com- 
munication unit 13, and a control unit 14. 

The data transmitting units ll.j to ll.„, are provided 
corresponding to the channels 1 to n which can be selected 
by the viewer and output the video data to the corresponding 
channels. To the data transmitting units U.j to ll.„, com- 
pressed digital video data to be delivered is input flrom a not 
illustrated video data storage device for storage. At this time, 
assuming that the video data of a program is divided into m 
number of blocks of data for each time t, the second to m-th 
blocks of data are respectively stored in the m-1 number of 
data transmitting units Hi to 11. ^ to ll.(,+„.2). Namely, the 
video data except the block of data of the amount of the first 
time t of the data of that program is stored in the data 
transmitting units ll.^ to 11^. 



Then, based on a control signal input from the control unit 
14, video data staggered by the time t is reproduced in the 
m-1 number of data transmitting units 11_„ to 'il.(i+„,2y The 
video data after the time t is sequentially output to the m-1 
number of channels staggered by the time t. 

Note that, the time t and the number m divided by are set 
to adequate values according to the number of the usable 
channels, the number of the programs to be provided, the 
storage capacity of the data storage unit 22 of the receiving 

' apparatus 20 mentioned later, etc. 

In the present embodiment, the data delivery system 1 
sends six one-hour programs PROGRAM-1 to 
PROGRAM-6 as shown in FIG. 2. For this purpose, first, the 
50 minutes of video data from the 10th minute to 60th 

' minutes of each program is input to five data transmitting 
units ll_i to ll_(,j.4) from the video data storage device. 
Namely, the 50 minutes of video data of the program 
PROGRAM-1 is input to the first to fifth data transmitting 
units 11.1 to 50 minutes of video data of the 

' program PROGRAM-2 is input to the sixth to 10th data 
transmitting units ll.g to U.^o', the 50 minutes of video data 
of the program Pr6gRAM-3 is input to the Uth to 15th 
data transmitting units ll.^ to ll.js; the 50 minutes of video 
data of the program Pr6gRAM-4 is input to the 16th to 

5 20th data transmitting units U.^g to 11.^; the 50 minutes of 
video data of the program PROGRAM-5 is input to the 21st 
to 25th data transmitting units II.23 to U.25; and then the 50 
minutes of video data of the program PROGRAM-6 is input 
to the 26th to 30th data transmitting units II.26 to ll_3o. 

Then, for each program, video data staggered by 10 
minutes each is reproduced at the data transmitting units 11., 
to 11 ((,.4) (i=l, 6, 11, 16, 21, 26). For example, for the 
program PROGRAM-1, five data streams each staggered by 
10 minutes as shown in FIG. 3 are generated and output to 

^ the charmels. 

Note that, in the present embodiment, the video data to be 
input to the data transmitting units U.j to ll.„ is made data 
compressed by the MPEG2 system (system of coding mov- 
ing pictures of the Moving Picture Experts Group). 

Further, the data transmitting units ll.j to ll.„ are con- 
stituted by high speed accessible hard magnetic disc devices. 

The selecting unit 12 selects one stream of video data 
from among the streams of video data output to the n number 

5 of channels from the n number of data transmitting units II.1 
to ll.„ and outputs the same to the communication unit 13. 

The communication imit 13 carries out the communica- 
tion of the data and the control signal vsrith the receiving 
apparatus 20. Concretely, it encodes the data and control 

0 signal to be transmitted to the receiving apparatus 20 to 
coded data for communication, transforms the same to the 
data format according to the predetermined communication 
protocol, and transmits this to the communication path 30. 
Further, the data part is extracted from the signal received by 

5 the receiving apparatus 20 according to the protocol and 
decoded to the original data and the control signal. 

By this, the video data selected at the selecting unit 12 is 
transformed to the communication use data at the commu- 
nication unit 13 and transmitted via the communication path 

0 30 to the receiving apparatus 20. Further, the control signal 
received from the receiving apparatus 20 mentioned later is 
decoded at the communication unit 13 and input to the 
control unit 14. 

The control unit 14 controls the parts of the transmitting 

i5 apparatus 10 to make them perform the desired operatiorK. 
For example, based on the program selection signal input 
from the receiving apparatus 20 via the communication path 
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30 and the communication unit 13, it controls the selecting The decode unit 23 decodes the compressed digital video 

unit 12 to detect the channel through which the video data data output from the data storage unit 22, transforms the 

of the program selected by the signal will be output and from same to a signal which can be output to the TV monitor 42, 

which the output of the video data after the time t of that and outputs the same to the TV monitor 42, In the present 

program wiU be started earliest and transmit the video data 5 embodiment, the video signal compressed by the MPEG2 is 

of that channel to the receiving apparatus 20. input from the data storage unit 22. Therefore, the decode 

„ . . ^ . ... umt 23 decodes that signal and transforms it to an analog 

The receiving apparatus 20 compr^es a cominumcation ^^^^^ ^„ 

unit 21, a data storage umt 22, a decode umt 23, and a ^ jy monitor 42. 

control unit 24. j^^^,^ explanation wiU be made of the operation of such 

The communication unit 21 carries out the communica- ^" ^ ^yg^ j^j^ delivery system 1. 

tion of the data and the control signal with the transmitting ^ y^^^^j. ji^g command input unit 41 to select 

apparatus 10. Concretely, it encodes the data and control ^ program, for example, PROGRAM-1, from among the 

signal to be transmitted to the transmitting apparatus 10 to programs to be dehvered, due to the control of the control 

coded data for communication, transforms the same to the unit 24 of the receiving apparatus 20, the video data PS-1 of 

data format according to the predetermined communication the first 10 minutes of the program PROGRAM-1 stored on 

protocol, and transmits this to the communication path 30. the MO disc 25 of the data storage unit 22 in advance is 

Further, a data part is extracted from the signal received immediately reproduced, decoded at the decode unit 23, and 

from the transmitting apparatus 10 according to the protocol output to the TV monitor 42. By this, the audience can view 

and decoded to the original data and the control signal. the selected program immediately after the request. 

By this, the control signal, for example, the program ^ Simultaneously with that processing, the control unit 24 

selection signal, input from the control unit 24 mentioned requests transmission of the data starting after the 10 min- 

later is transformed to the data for communication at the utes of that program PROGRAM-1 from the transmitting 

communication unit 21 and transmitted via the communi- apparatus 10 via the communication unit 21. 

cation path 30 to the transmitting apparatus 10. Further, the The transmission request signal for the video data of that 

video data of the program selected program received from program PROGRAM-1 input to the transmitting apparatus 

the transmitting apparatus 10 is decoded at the communi- jo the communication path 10 is input via the commu- 

cation unit 21 and input to the data storage unit 22. nication unit 13 to the control unit 14. The control unit 14 

The data storage unit 22 stores the video data of the start controls the selecting imit 12 so as to find the channel at 

of the program to be delivered in advance and, at the same ^ which the video data starting after the 10 minutes of the 

time, temporarily stores the video data transmitted from the program PROGRAM-1 is output earliest from among the n 

transmitting apparatus 10. It appropriately selectively repro- number of channels of video data transmitted from the n 

duces the video data so as to output all video data of the number of data transmitting units ll.i to ll.„ and selects that 

desired program to the viewer to enable viewing. In the channel of the video data. 

present embodiment, the data storage unit 22 is a magneto- jhe video data selected at the selecting unit 12 is imme- 

optic (MO) disc device. diately transmitted to the receiving apparatus 20 while being 

The storage region of the data storage unit 22 is consti- coded to the communication use code at the communication 

tuted by a head data storage region 26 and a reception data unit 13. 

storage region 27. In the head data storage region 26, the -jphe receiving apparatus 20, when receiving the video data 

predetermined time t worth of the video data of the start of ^ starting after the 10 minutes of the program PROGRAM-1 

the program to be delivered is stored in advance for every ^^j^ the transmitting apparatus 10, sequentially stores this 

program to be sent. The reception data storage region 27 is the head B in the first storage region W-1 of the reception 

further divided into a pluraHty of smaEer storage regions. jata storage region 27 of the MO disc 25 of the data storage 

Further, the data storage unit 22 accesses the MO disc, unit 22. When the data for 10 minutes, that is, from the 10th 

that is, the storage medium, by two heads A and B. These 45 minute to the 20th minute of the program PROGRAM-1, is 

plurality of heads independently access the storage regions stored in the first storage region W-1, the reception video 

so the reading and writing of the data can be simultaneously data is subsequently stored by the head B in the second 

carried out. storage region W-2. Thereafter, similarly, 10 minute portions 

The storage format of the video data on the MO disc 25 of video data are sequentially stored in the first storage 

in the present embodiment is shown in FIG. 4. 50 region W-1 and the second storage region W-2. Note that. 

As shown in FIG. 4, in the present embodiment, the MO when storing the data again in the same storage region, the 

disc 25 is divided for each storage track to set up separate previously stored data is updated and subsequently erased, 

regions. More specifically, the head data storage region 26 is but as wiU be mentioned later, the previous data has been 

secured in an inner circumferential portion of the MO disc read out by the head A at that time, so there is no problem. 

25, and the reception data storage region 27 is secured in an 55 On the other hand, the receiving apparatus 20, when the 

outer circumferential portion thereof. In the head data stor- reproduction of the video data PS-1 of the start of the 

age region 26, video data PS-1 to PS-6 of the first 10 minutes program PROGRAM-1 is ended by the head A, then sub- 

of each of the six programs PROGRAM-1 to PROGRAM-6 sequendy reproduces the data of the first storage region W-1 . 

shown in FIG. 2 are stored from the inner circumferential This is decoded at the decode tmit 23 and output to the TV 

portioninorder. Further, the reception data storage region 27 60 monitor 42. When this head A accesses the first storage 

is divided into two smaller storage regions W-1 and W-2. region W-1, the data received from the transmitting appa- 

Note that, in the present embodiment, the MO disc 25 on ratus 10 has been already stored in that first storage region 

which the data of the starting part of the six programs W-1. Accordingly, the video data starting after the 10 

PROGRAM-1 to PROGRAM-6 as shown in FIG. 4 are minutes received from the transmitting apparatus 10 is 

stored in advance is delivered from the program sending 65 reproduced continuously with the video data up to the 10 

side. That MO disc is set in the MO disc device. This minutesof the program PROGRAM-1 stored in the MO disc 

constitutes the data storage unit 22. 25 in advance and output to the TV monitor 42. 
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Next, a detailed explanation will be made of storage and storage of the received video data to the first storage region 

reproduction operation of the video data with respect to the W-1 is started again by the head B (Step S14). 

MO disc 25 of the data storage unit 22 in such an operation At step S13, where it is decided that the writing of the data 

of the data delivery system 1 refening to the flow chart of into the second storage region W-2 has been ended due to the 
pjQ 5 5 end of reception of the video data, the writing of the data by 

T ' J . . f T» I, „ „,„,-oo «„t or, the head B is ended as it is, the end of the reproduction of 

In the data storage unit 22, when a viewer carries out an ^^^^ ^^^^^ ^ by the head A 

operation for selerting the program PROGRAM-1 (Step ^^^^^^ ^^^.^^^^ ^ Sj^^ ^^^^ 

SO), first, the reproduction of flie video data PS-1 of the first ^^^^j ^^^^^ (step 818). 

10 minutes of the program PROGRAM-1 is started by the ^^^^ ^.^^^ ^^^^ ^^^^^^^ g^^^ 

head A(Step SI). Further, simultaneously with this, the head " ^ ^ b ^^^^ ^ ^ performed from step 

B is moved to the position of the first storage region W-1 of g^^^ reproduction of the video data of the 

the reception data storage region 27 and made to wait m a second storage region W-2 by the head A is awaited (Step 

data write enable state (Step S2). The reception of the ^^g^ the reproduction is ended, the reproduction of 

requested desired data is awaited (Step S3). Then, when the the first storage region W-1 is started by the head A (Step 
receptionofthatdata, that is, the video data starting after the 15 

10 minutes of the program PROGRAM-1 selected by the Below, similarly, the processing after step S6 is repeated, 

viewer, is started, that reception data is sequentially stored in xhen, as mentioned before, the end of the reception video 

the first storage region W-1 of the reception data storage data is detected at step S8 or step S13, and the received video 

region 27 of the MO disc 25 by the head B (Step 84). data are all reproduced at step S16 or step S17, whereby all 
Next, in the data storage unit 22, when the end of the ^° processing of the reproduction of the program 

reproduction of the video data of the first 10 minutes of the PROGRAM-1 is ended. 

program PROGRAM-1 started at step 81 is detected (Step As explained above, in the data sending system 1 of the 

85) and the reproduction is ended, the head A is moved to present embodiment, a desired program can be immediately 

the position of the first storage region W-1, where the provided to the viewer from the point of time when the 

reproduction of the received video data stored from step 84 request is made even though the system configuration is 

is started (Step S6). almost equal to that of an NVOD system heretofore. 

Then, at this time, the end of the writing of the received Namely, the function of a VOD system can be realized, 

video data into the first storage region W-1 started from step Further, in the data delivery system 1 of the present 

S4 by the head B is detected (Step ST). In this case, in either embodiment, while it is necessary to provide a means for 

of the case where 10 minutes' worth of video data of the newly storing the video data in the receiving apparatus, this 

received video data is stored or where the reception of the means is a means for storing short, high efScient coded 

video data is ended, it is decided that the writing of the data digital video data, therefore can be sufEciently constituted 

to the first storage region W-1 is ended. Then, when the end by an already existing hard magnetic disc device, MO disc 

of the writing is detected at step S7, it is decided whether or device, or the like. Further, in the data deUvery system 1 of 

not the ending of writing is due to the end of reception of the the present embodiment, it is not necessary to transmit the 

video data (Step 88). When not due to the end of the video data stored in the storage means in the receiving 

reception of the video data, that is, when the video data of apparatus, so the number of channels necessary for trans- 

the program PROGRAM-1 continues to be received, the mission can be reduced. Due to this, the size of the hardware 

storage of the received video data to the second storage becomes ahnost equivalent to that of the NVOD system 

region W-2 is started by the head B (Step 89). heretofore. 

Further, at step 88, where it is decided that the writing of Note that, the delivery system of the present invention is 

the data into the first storage region W-1 is ended due to the not limited to the present embodiment. Various modifica- 

end of the reception of the video data, the writing of the data tions are possible. 

by the head B is ended as it is, and the end of the 45 For example, in the data delivery system of the present 

reproduction of the data of the first storage region W-1 by the invention, it is necessary to store the data of the starting part 

head Astarted fi:om step 86 is awaited (Step 816). When the of the video data to be delivered in the receiving apparatus 

reproduction is ended, this means that the reproduction of all in advance. In the present embodiment, an MO disc on 

video data of the program PROGRAM-1 is ended, so one which such data of the starting parts of a plurality of 
series of processing in accordance with the request for jg programs were stored in advance was delivered from the 

vievidng the program PROGRAM-1 by the viewer is ended program sending side. By setting the MO disc in the 

(Step 818). receiving apparatus, the data was input into the receiving 

When the storage of the video data received at the second apparatus. However, it is also possible to configure the 

storage region W-2 by the head B is performed from step 89, system so as to transmit the data of the startmg part of the 
the end of the reproduction of the video data of the first 55 ^i^eo data to be delivered m advance using the transmission 

storage region W-1 by the head A is awaited (Step SIO). path for sending the video data and store it. 

When the reproduction is ended, the reproduction of the Further, it is also possible to adopt a configuration In 

second storage region W-2 is subsequently started by the which the data of the starting part of the video data to be 

head A (Step 811) delivered is stored in the storage medium, for example, a 

TTien, this time, the end of the writing of the received 60 data stream tape. DAI, or VTR tape and delivered, and the 

video data into the second storage region W-2 started by the data of these storage media is loaded on the tecepUon side 

head B from step S9 is detected (Step 812). When the end and fetched into the receiving apparatus, 

of writing is detected, it is further decided whether or not the Further, the data storage unit in that receiving apparatus Is 

end of the writing is due to the end of the reception of the not limited to an MO disc device and can be constituted by 
video data (Step 813), and where it is not due to the end of 65 any storage device such as a hard magnetic disc device, 

the reception of the video data, that is, where the video data Further, it is also possible to constitute the storage means 

of the program PROGRAM-1 is continuously received, the for storing the data of the starting part of the video data to 



be sent and the storage means for storing and reproducing 
the received video data by different storage means. A con- 
crete example of the receiving apparatus given such a 
configuration is shown in FIG. 6. 

In the receiving apparatus lOb shown in FIG. 6, the data 5 
storage unit 22 is constituted by a first data storage unit 22.-, 
composed by a hard magnetic disc device and a second data 
storage unit 22.i composed by an MO disc device. In the 
second data storage unit 22.^, the MO disc on which the data 
of the starting part of the video data to be sent delivered from lo 
the sending side is mounted and used for the reproduction of 
the video data of the starting part of each program. Further, 
the first data storage unit 22.^ is used for the storage and 
reproduction of the video data transmitted from the trans- 
mitting apparatus via the communication path. 15 

Outputs of such first data storage unit 22.^ and the second 
data storage unit 22.2 appropriately selected at the 
selecting unit 28 and output. 

When adopting such a configuration, an MO unit device 
having portability and a large capacity and high speed access 20 
hard magnetic disc device can be adequately used and so a 
more preferred receiving apparatus can be constructed. 

Further, in the data storage unit of the receiving apparatus 
of the present embodiment, by accessing the storage 
medium by two heads, the storage and reproduction of the 
data are simultaneously carried out. If the data storage unit 
can perform a sufl&ciently high speed access, however, it is 
also possible to perform the operations of the storage and 
reproduction by one head in a time division manner. Further, 
it is also possible to access it using two or more heads. 

Further, in the data delivery system 1 of the present 
embodiment, one channel was selected from a plurality of 
channels from which the video data were output within the 
transmitting apparatus based on the signal transmitted from 
the receiving apparatus and transmitted to the receiving 
apparatus. However, it is also possible to transmit the video 
data of a plurality of channels to the receiving apparatuses 
as they are from the transmitting apparatus and select a 
desired channel from among the plurality of channels on the 
receiving apparatus side. 

A video data delivery system lb having such a configu- 
ration is shown in FIG. 7. 

In the transmitting apparatus lOfc of FIG. 7, the video data 
output from n number of data transmitting units llj to 
are multiplexed at a multiplexing unit 15, and the multi- 
plexed video data are transmitted from he communication 
unit 13 to the receiving apparatus 20o via the communica- 
tion path 30. 

Then, at the selecting unit 29 of the receiving apparatus 53 
20c, based on the input program selection signal, a desired 
channel is selected from among the n number of channels of 
transmitted video data and the selected channel of the video 
data is output to the data storage unit 22. 

When adopting such a configuration, in the transmitting 55 
apparatus lOc^ it is not necessary to transmit the video data 
for each receiving apparatus 20. The same multiplexed video 
data may be transmitted to all receiving apparatuses of the 



According to the data delivery system of the present 
invention, an environment of an VOD system can be pro- 
vided with a system configuration equivalent to that of an 
NVOD system. Namely, the system with which immediate 
viewing of a-program becomes possible at any time can be 
constructed by a simple system configuration. 

Further, according to the video data receiving apparatus of 
the present invention, immediate viewing of a program can 
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be made possible from a point of time when the viewer 
requests it while receiving the video data sent staggered by 
predetermined times in the same way as an NVOD system. 
What is claimed is: 

1. A data delivery system in which a transmitting appa- 
ratus sends a program including video and/or audio data to 
a receiving apparatus in response to a request therefrom, said 
data delivery system comprising: 

communication means provided in said receiving appa- 
ratus for sending said request for said program to said 
transmitting apparatus; 
communication means provided in said transmitting appa- 
ratus for receiving said request for said program from 
said receiving apparatus; 
data output means provided in said transmitting apparatus 
for outputting first data corresponding to a predeter- 
mined time's worth of data at the start of said program, 
and outputting to a plurality of channels second data 
corresponding to the remainder of the program subse- 
quent to said first data; each channel being staggered by 
a time zone which is less than said predetermined time; 
said second data being output in response to said 
request from said receiving apparatus; 
channel selecting means for selecting the channel from 
amongst said plurality of channels whose second data 
starts earliest in response to said request from said 
receiving apparatus; 
storing means provided in said receiving apparatus for 
storing said first data and said second data in a hard- 
disk; and 

reproducing means provided in said receiving apparatus 
for reproducing said first data stored in said storing 
means and reproducing said second data stored in said 
storing means subsequent to the reproduction of said 
first data. 

2. A data delivery system in which a transmitting appa- 
ratus sends a program including video and/or audio data to 
a receiving apparatus in response to a request therefrom, said 
data delivery system comprising: 

communication means provided in said receiving appa- 
ratus for sending said request for said program to said 
transmitting apparatus; 
communication means provided in said transmitting appa- 
ratus for receiving said request for said video program 
from said receiving apparatus; 
data output means provided in said transmitting apparatus 
for outputting to a plurality of channels a remaining 
portion of said program subsequent to a predetermined 
time's worth of data at the start of said program; each 
channel being staggered by a time zone which is less 
than said predetermined time; said remaining portion 
being transmitted in response to said request from said 
receiving apparatus; 
channel selecting means for selecting the channel from 
amongst said plurality of channels whose remaining 
portion vwU be output earliest in response to said 
request from said receiving apparatus; and 
reproducing means provided in said receiving apparatus 
for reproducing from disk media said predetermined 
time's worth of data at the start of said program and 
said remaining portion of said program output from 
said transmitting apparatus. 

3. A data delivery system as set forth in claim 2, wherein 
said disk media is removable media. 
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[57] ABSTRACT 

The disclosure relates to a recording and reading apparatus 
constituting a kind of video reservoir in the home of the 
consumer. Thanks to a large-capacity storing technique with 
suitable technical device, broadcasters transmit numerous 
programs via specific channels and the consumer may 
control the content of his reservoir (by lecordin^ reading 
and erasing programs). The invention is aj^licable to 
on-demand video in the consumer's home with a video 
reservoir constituting a video-library that is regularly 
updated by broadcasters and/or by the consumer himself. 
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METHOD AND DEVICE FOR RECORDING 
AND READING ON A LARGE-CAPACITY 
MEDIUM 

BACKGROUND OF THE INVENTION 5 

The present invention concerns a method and a device for 
recording and reading audio and/or video information broad- 
cast as individual programs on one or more channels by air 
broadcasting, satellite or cabled network. 

DESCRIPTION OF THE PRIOR ART 

Recent developments of audiovisual techniques have led, 
in a number of countries, to a choice of TV programs 
exceeding the viewers' capacity to view all the programs of ^5 
interest. This is particularly noticeable in countries having 
satellite TV, notably providing digital transmissions, and 
cable networks. In practice a TV viewer watches only one 
channel at a time, possibly recording another program on his 
video cassette recorder (VCR) at the same time. 20 

A problem arises when the viewer is interested in several 
programs broadcast at the same time or when several 
members of his family with different tastes share the same 
TV set. To resolve this problem, one solution would be 
simply to acquire more TVs and VCRs, but this solution is 25 
costly and the correction and use of several recorders in 
parallel can be problematic. 

A viewer may also wish to record a number of TV 
programs when he is not watching the television (during the 
day when he is at work or during the night). The present 30 
solution is to program the video recorder to record sequen- 
tially in time a number of programs selected in advance. 
However, a problem arises if the programs are not broadcast 
at the time atmounced; there is also the problem of the 
limited recording capacity (a few hours at most) of present 35 
video cassettes. These constraints seriously limit the free- 
dom of the user to record programs of interest. 

In parallel with a rapid increase in the number of TV 
channels broadcast live, a number of supplementary 
are now offered. For example, "on-demand video" 
enables the consumer to select a movie in a server system 
that then starts sending the program to the user in exchange 
for a payment. Such a system requires a server of large- 
capacity and a wide band network in order to be able to 
respond to simultaneous requests for different movies from 
a large number of consumers. The consumer is totally 
dependent on the state of operation of the network and the 
catalogue of the movies offered by the server. 

SUMMARY OF THE INVENTION 5 
The present invention proposes a technique that enables a 
consumer to have a large-capacity recording device at home 
to in order to be able to build a personal video and/or audio 

Hbrary. j 

Another object of the invention is to offer the consumer a 
genuine on-demand video service in which he totally con- 
trols the selection and display of the programs from his own 

video reservoir. 

Another object of the invention is to enable the program t 
supplier to assure the revenues generated by his programs by 
controlling the access to video and/or audio programs 
recorded consumer's recording device, and/or by encrypting 
the broadcast programs. 

Another object of the invention is to enable the consumer ( 
to control access to his video and/or audio reservoir by 
means of a personal access code, and/or limit his expendi- 



ture on decoding of certain of the recorded programs by 
choosing only to display or listen to program of interest. 

Another object of the invention is to enable the consumer 
to constitute a video or audio library in his recording device 
whose content is controlled by the coiKumer. 

Another object of the invention is to offer a video and/or 
audio reservoir whose content is regularly updated by the 
broadcasters, the consumer being able to watch recorded 
programs during the update of the content of his video 
and/or audio reservoir. 

The invention is therefore a method of recording and 
reading audio and/or video information broadcast as indi- 
vidual programs via one or several channels by air 
broadcasting, satellite or cable network. The method com- 
prises the following steps: 

select at least one channel to receive; 

digitally encode the received signals; 

record the encoded digital signals on a large-capacity 
recording medium; 

create an index on the recording medium for each indi- 
vidual program recorded; 

create at least one menu of recorded programs; 

select one or several programs from a menu of recorded 
programs displayed on a screen; 

read said selected program(s); 

decoding the signals read; 

reproduce the corresponding audio and/or video informa- 

The received signals may be either analog or digital. In 
the case of analog signals received, an analog to digital 
conversion is done. 

The method can include an access control stage to enable 
reading of at least one of the recorded programs. The use of 
one or more access codes enables access to the recorded 
programs to be modulated by applying criteria defined by 
broadcasters and by the consumer. In this way the broad- 
casters can control the access to certain types of programs, 
and modulate the amount of the subscription that the con- 
sumer must pay to obtain access to these programs. The 
same applies when several broadcasters offer programs with 
different subscriptions from one broadcaster to another. On 
the user side, the access code enables him to totally prevent 
other persons from accessing the service, or prevent children 
accessing programs intended only for adults. 

The method of the invention also provides the possibility 
of recording encoded programs and decoding them during 
the reading by means of a specific code, in order to repro- 
duce the sound or images. Such as service enables the 
consumer to control his expenditure on decoding of certain 
of the recorded programs. The specific code could be the 
number of his bank card or credit card, so that he pays each 
time he wishes to decode a program. 

The recording and reading functions are advantageously 
independent of each other, in order to allow reading of one 
or more recorded programs while recording other programs. 
The consumer is then able to update the content of his video 
and/or audio reservoir at any time. 

The method preferably enables programs designated by 
the user to be locked, so that they can not be erased. In th^ 
way the user can build up a personal collection of protected 
recordings. To delete one of the recordings, the user must 
first unlock it, then erase it from the recording medium. 

Advantageously, the method enables simultaneous 
recording and/or reading of several programs in order to 
enable the user more rapid updating of his video and/or 
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audio reservoir, and greater flexibility in the restitution of following detailed description of an embodiment, taken only 

recorded programs, for example by using several televisions as a non-limitative example, making reference to the 

sets in parallel to display several recorded programs at the appended figures, of which: 

same time. The same applies for audio programs. Several pjQ i js of a general block diagram of a audio and/or 

members of the family can then view or listen to the s yj^g^ recording and reading device according to the inven- 

recorded programs independently in different rooms. jj^^. 

The invention also includes a recording and reading j 2Aand2B show schematically the inlerventions of 

device, referred to as a "video and or audio r^^n^oir^^ . ^le user to manage the content of the recording medium of 

implementing the method according to the invention, this & » 

device including; the device of FIG. 1. 

means of reception frequency selection enabling lecep- The device of the invention can be incotporated in a 
tion of one or more broadcasting channels simulta- television decoder or m a television receiver. As shown m 
neously; the device of the invention includes means of 
means of digital encoding of the received signals; frequency selection 1 able to provide signals from one or 
means of recording and reading said encoded digital more channels in parallel, the channels being picked up by 
signals- 6 e 15^^^ antenna 2 in the case of an au: or satellite broadcast or 
means of control enabling the recording and reading of received via a cable network. Said means of fequency 
programs to be controlled independently; selection 1 can includes one or more analog and/or digital 
means of processing the signals read in order to reproduce "tuners", in order to provide several diannels of programs m 
the sound and/or image (possibly with the ability to ,„ parallel. The signals ou^ut by said means of frequencqr 
read and reproduce in parallel several recorded selection 1 are processed by means of digital encoding 3 
programs, simultaneously and independently from one which convert, if need be, the analog signals into digital 
another). signals and possibly assure the digital compression and/or 
Said means of recording and reading must include a multiplexing of the received signals. The encoded digital 
large-capacity recording medium in order to enable a "res- signals are then fed to the means of recording and reading 4 
ervoir" to be constituted. The reservoir must be capable of ^5 recorded on a large-capacity recording medium 4a. 
storing a large number of video and/or audio programs Means of control 5 along with a user interface module 6 (in 
(music, news, conferences, etc.). the form of buttons integrated in the device or a remote 
The French patents m 630 853, N"2 656 723 and N°2 controller) enable the user to control the means of fiequency 
699 724 describe a technique of recording and reading on a selection 1 and the means of recording and reading 4. 
magnetic tape that enables the storage of a large amount of 3" ^ indicated previously, the means of recording and 
information. Schematically, the technique uses a magnetic reading 4 can use the matrix-head magnetic recording tech- 
tape that moves over a static magnetic recording head ^^^^^ ^j. jjjg techniques of digital video cassettes (in which 
composed of a matrix of NxM individual recording elements jijg tQeans of digital encoding 3 also assure the multi- 
(N^2 and M^l). By using protocols of excitation of the piexing if two or more channels are to be recorded in parallel 
individual recording elements it is possible to record up to ^5 ^^^^ recording medium 4a). 

N parallel tracks of information. For the reading of the rj^^ ^^^^ ^^^^^^^ 5 ^^^^jg elation of an index of 

magnetic tape, a static magneto-optical head enables polar- ^corded programs on the recording medium 4a to be 

ized light to be projected on the magnetic tape which, by the ^^^^i^a, along with one or more menus of the recorded 

Kerr effect changes the optical polanzation when it is ^,og:sms. Using a display screen 7, the user can consult the 

reflected from the magnetic tape as a function of the mag- n3enu(s) of the recorded programs and interact with the 

netic polarization of the iUuminated tracks. A sensor con- ^^^^ ^^^j^^j 5 ^-^ interface module 6. Means 

verts the reflected polarized Hght mto a stream of binary decoding 8 are included to enable the decoding of 

numbers representing the data recorded on the N paraUel programs broadcast and recorded on the recording medium 

tracks. The patents mentioned above contain more detail of ^ encoded form, the decoding command being sent by 

the technique concerned which, by use of the matrix head, ^^^^j 5 ^^^^g processed 

enables recording and reading on N paraUel tracks on the ^^^^^ly by means of digital decoding 9 that perfomi the 

magnetic tape, simultaneous, independent recording and decompression and/or demultiplexing in order to reproduce 

reading of several programs, and mcrease of the storage separate programs in parallel. The signals from the 

capacity of a 8 mm magnetic tape cassette up to about a ^^^^^ ^.^-^^^ decoding 9 can be digital or converted into 

hundred hours of video programs. ^^^^ ^ digital-to-analog converter 10 in order 

It is also possible to use the technique of the digital video reproduction the corresponding program(s) using appro- 
cassette to build the video and/or audio reservoir. The .^^ ^^^-^^^ (television receivers, hi-fl sets, etc.). 
technique consists in recording and reading mformation on ^^^^^^^ ^ ^^.^^ ..^^^^ forward", "fast 
a magnetic tape by means of a ro atmg head. Usmg digita ^ ^^^^^^^ 
compression, the cassette is capable of stonng up to several '^^P P^' ^^^^^ 
tens of hours of video programs. Given that the recorchng ^^^^„f ly in the form of cassette that is removable 
and reading data rate on the cassette is several tmi^ greater f^^^the^neans of recording and reading 4. It is also possible 
than the broadcastmg rate of video programs on a channel (1 ^ ^ ^^^^^ ^ 
to 8 Mbits/s), It IS possible to envisage the recording m 8 4 ^ ^^^^ ^ ^^^^ 
parallel of several programs by meai^ of a special mulU- ^^^^^^^.^ 
plexrng protocol, and the reading of these Vros^^s m ^ J ^ ^^^^^^ ^^.^ 
parallel by means of a demultiplexing protocol. The user can luc mtauaui-^uiiuyi „f „f .t,„ 
Ln view one or more programs thit are read in paraUel. by which the authorization of readmg of certam of the 

recorded programs is given only if one or more access codes 
BRIEF DESCRIPTION OF THE DRAWINGS ^5 entered by the user via the user interface module 6 are 

The invention will be better understood and other advan- correct. The display screen 7 can be the screen of a television 

tages and characteristics will become dear on reading the to which is connected or in which is incorporated the 
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recording and reading device. We could also make the "confirm" and "cancel" of the "read" option. If the user stops 

recording and reading device with the screen 7 built-in. In the reading process via the user interface module 6, the 

this case, the screen 7 could be of touch-sensitive type so system returns to the initial menu. 

that the user can interact with the means of control 5 by Among the possible applications of the invention, we can 

pressing on the screen (the user interface module 6 being in 5 mention the constitution of a personal video and/or audio 

this case combined with the display screen 7). The touch- library providing the user with an authentic on-demand 

sensitive screen 7 can be of liquid crystal type. video and/or audio system made up of the recorded pro- 

The device can include a payment management module grams. 
11 linked to a smartcard reader 12, a modem 13 and the For the video library application with the use of matrix- 
means of control 5. When the user wishes to watch a coded 1" head magnetic recording technology (which enables several 
program, he inputs a specific code which is stored, for tens of movies to be recorded on an 8 mm cassette), we 
example, on his bank card read by the smartcard reader 12. could envisage for example the following service with a 
The payment management module 11 then calls the server video reservoir containing up to 50 movies: on the first day 
center (not shown in the figure) via the modem 13 in order of use, the 50 movies known to be the most popular (the 
to validate this financial transaction. The payment manage- "Top 50") are broadcast (using 4 parallel channels or a 
ment module 11 informs the means of control 5 of this satellite transponder) and stored in the recording and reading 
validation so that it can start the decoding of the program by device of the invention. The recorded movies are in encoded 
the means 8. The user can then watch the corresponding form to enable the broadcaster to control the mode of 
decoded program. payment for viewing the movies (payment per fikn, per day, 

In the example shown in FIGS. 2A and 2B, a menu of the 2° etc.). In other words, the movies are stored at the consumer's 

recorded programs is displayed on the display screen 7. It is home but not yet paid for to be viewed m decoded form. 1^6 

obviously possible to have several menus of the recorded «ser can then view immediately any movie among the 50 

programs, for example organized by themes (sport, politics, recorded once he has paid the decodmg fee. 

movies, drama, etc.) or by type (for the movies, for example: He can view the film using the functions such as fast 

action, romance, police, etc.). By means of the user interface " forward, fast rewind, pause, stop, and so on, as with a VCR. 

module 6, the user can select a particular program in the The user can build a personal collection of movies in the 

^^g^^ video reservoir by protecting them using a locking key. Each 

The means of control 5 then check whether the users time a movie is broadcast, one of the 50 movies stored in the 
private collection includes the selected program (in which video reservoir, excluding the personal collection will be 
case the program is protected by a locking key). If so (the '° erased and the new one uses the space liberated In this way 
program is already locked), the next screen then displays the service provider regular y updates the Top 50 movies and 
two options: "erase" and "read". If it is not locked, the next sends an updated list weekly or monthly to the subscribers, 
screen includes these two options plus a third, "collection". The service proposed can also broadcast other movies 
which enables the user to add this program to his private (1,000 movies, for example, representing 20 days of broad- 
collection by associating a locking key via the means of casting over 4 channels or a transponder) m order to enable 
control 5 '° huild their own video libraries taking into account 

If the option "erase" is chosen, the next screen requests '^^^ P"^'"^ preferences For example, a user's ^adeo 

the user to "confirm" or "cancel" the option (in case "erase" reservoir may comprise the "Top 20" movies, regularly 

was chosen in error). If the user selected "cancel", the updated, plus a per«)nal coUecUon of 10 of his favonte 

system returns to the program selection screen. If the user movies for each of three different themes (adventure, 

opts for "confirm", the device erases the program if it is not science-fiction, drama). 

locked by a locking key. If it is locked, the user can still Another application of the invention would be to enable 
delete the program but must first unlock the program via the a user to build an audio library from his audio reservoir An 
means of control 5, or he can decide not to erase the program 45 electronic downloadmg service for music can be provided 
after aU. The system then returns to the initial menu. via a transponder (24 Mbits/s), for example capable of 
If the "coHection" option is chosen, the next screen transmitting the content of a compact disk (150 Mbytes) m 
proposes two further options: "confirm" and "cancel". When 50 .seconds ^TTiis means that the transponder is capable of 
tiie user confirms the "collection" option, the means of delivering the musical equivalent of more than 1.700 corn- 
control 5 assign a locking key to the program in order to 50 Pact d^ks per day. Wili a storage capacity of 60 gigabyt^ 

prevent its direct erasure' The system then returns to the '^^l"" H^' "^T ITnt^^^^^^ 

f . . , ,c 1 <i 1.. • u tu t disks at all times. The updating of the content of the 

mitial menu. If the option "cancer is chosen, the system """" . . . „ j ^ 

. , ^ , .u • 1 „ reservoir can be controlled by the user, 

smiply returns to the mitial menu. What is claimed is: 

If the "read" option is chosen (FIG. 2B the next screen ^ ^^^^ recording and reading audio and/or video 

also proposes two options: 'cancel and confirm If the 55 jj^^^^^tion broadcast as individual programs via one or 

user chooses "cance", the system returns to the initial menu ^^^^^^j ^^^^ broadcasting, by satellite or by cable 

If the user chooses "confirm", the means of control 5 check comprising the following steps: 

whetherdirectreadingoftheselectedpro^-amisauthorized. j ^ simultaneously provide 

If so, the program is then read; otherwise the user must enter ^^^^ received signals- 

a correct access code before the reading can start. In the 60 ,. . „ • j ' • i 

event that the access code is not accepted, the system returns digitally encodmg the received signals; 

to the screen proposing the sub-options "confirm" and compressmg and/or multiplexing the encoded digital sig- 

"cancel" of the "read" option. If the program is encoded, the nals; 

user will notice this and enter a special code (for example, recording the compressed and/or multiplexed digital sig- 

using a bank card) which, after verification, will enable the 65 nals on a large-capacity recording medium; 

decoding ofthe program. If the specific code is not accepted. creating an index on the recording medium for each 

the system returns to the screen proposing the sub-options individual program recorded; 
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creating at least one menu of recorded programs; said recording on and reading from said large-capacity 

selecting one or several programs from a menu of recording medium by said means for recording and 
recorded programs displayed on a screen; wading are performed independendy of each other m 
- .J 1 . J order to enable reading of a recorded program while 

reading said signals mdu^ative of said selected program ^ ,i^,Ua„eously recording a plurality of other 

programs, said other programs not always being 

decompressing and/or demultiplexing the signals read; recorded in continuous form on said laige-capacity 

decoding the signals decompressed and/or demultiplexed; recording medium, without erasing said recorded 

reproducing the corresponding audio and/or video infor- program being read, 

mation; and ^° 7. Device according to claim 6, including means of access 

wherein said recording on and reading from said large control (5) to enable reading of at least some of said 

capacity recording medium are independent of each recorded programs after identification of an access code, 

other, in order to enable reading of a recorded program «• Device according to claim 6, including means (8) of 

while simultaneously recording a pluraKly of other u decrypting of certain of said recorded programs that are m 

programs, said other programs not always being encrypted form after identification of a specific code, 

recorded in continuous form on said large capacity 9. Device according Id claim 7, wherein said means of 

recording medium, without erasing said recorded pro- access control (5) generate a locking key, at the request of 

gram being read. the user, to prevent the direct erasure of certam on the 

2. Method according to claim 1, further comprising 20 recorded programs. 

assigning a locking key to prevent the direct erasure of 10. Device according to claim 6, mcluding a touch- 
certain of the recorded programs. sensitive screen (7) on which one or more menus can be 

3. Method according to claim 1, consisting in recording displayed, generated by said means of access control (5), 
and readmg video programs (television programs or movies) indicating the titles and possibly the themes of the recorded 
and/or audio programs (music, news, conferences, etc. . . . ). 25 programs, so that the user can select and control said device 

4. Method according to claim 1, wherein several programs directly by touching said touch -sensitive screen. 

are recorded in parallel and simultaneously on said record- 11. Device according to claim 6, connected to a television 

ing medium. receiver whose screen (7) is used to display one or more 

5. Method according to claim 1, wherein several programs menus generated by said means of access control (5), 
are reproduced simultaneously. ^° indicating the titles and possibly the themes of the recorded 

6. Recording and reading device recording and reading programs, so that the user can select and control said device 
audio and/or video information broadcast as individual directly by using a remote controller (6). 

programs via one or several channels by air broadcasting, by j2. Device according to claim 6, wherein said magnetic 

satellite or by cable TV, including: recording tape (4a) can be removed from the device, 

means of reception frequency selection enabling recep- 13. Device according to claim 6, wherein said means of 

tion of one or more broadcasting channels simulta- processing (8, 9) the reading signals provide at least two 

neously; programs in parallel that arc reproduced independently of 

means of digital encoding of the received signals; each other. 

means of recording and reading said encoded digital 40 14. Television reception decoder, incorporating within its 

signals, including a large-capacity recording medium in case a recording and reading device according to claim 6. 

the form of at least one magnetic tape with N longitu- 15. Tfclevision receiver incorporating a recording and 

dinal parallel tracks (N>2), a magnetic recording head reading device according to claim 6. 

composed of NxM recording elements (MSI), and a 15 The method according to claim 1, wherein at least 

magneto-optic read head capable of reading the N 45 some of the received signals are encrypted and further 

tracks simultaneously; comprising the step of: 

means of control enabling the recording and reading of entering a specific code to enable decrypting of said 

programs to be controlled independenfly; signals corresponding to at least one of said programs. 

means of processing the reading signals in order to 

reproduce the sound and/or image; and wherein: ***** 
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INTERACTIVE TELEVISION PROGRAM 
GUIDE WITH PASSIVE CONTENT 

This application claims the benefit of U.S. provisional 
application No. 60/101,355, filed Sep. 22, 1998. 

BACKGROUND OF THE INVENTION 

This invention relates to electronic television program 
guide systems, and more particularly, to interactive televi- 
sion program guide systems with passive content. 

Cable, satellite, and broadcast television systems provide 
viewers with a large number of television channels. Users 
have traditionally consulted printed television program 
schedules to determine the programs being broadcast at a 
particular time. More recently, passive television program 
guides have been developed that allow users to tune to a 
television channel and view a list of program listings for 
upcoming programs. Passive guides have been developed 
that display video promotions in one portion of the screen, 
while displaying program listings in another. 

Passive guides require users to wait until the list of 
program listings scrolls to display listings for the chaimel or 
time that the users are interested in. Users of passive guides 
have no way of controlling how quickly or how often listings 
appear, and have no way of immediately viewing listings for 
particular channels or time slots. In addition, passive guides 
do not provide users with the ability to schedule programs 
for recording, to view listings for favorite channels, to 
parentally control programs, or to perform other desirable 
functions that require user interaction. 

Interactive television program guides have been devel- 
oped that allow television program information to be dis- 
played on a user's television. Interactive television program 
guides, which are typically implemented on set-top boxes, 
allow users to navigate through television program listings 
using a remote control. In a typical interactive program 
guide, various groups of television program listings are 
displayed in a grid or table according to predefined or 
user-selected categories. With interactive guides, however, 
there is generally no way to provide centrally-controlled 
promotional media such as promotional videos to users for 
display by the program guide while the users are viewing 
program listings. 

Hybrid passive-interactive program guide systems have 
been proposed in which the video portion of a passive guide 
channel is combined with interactive listings. Such systems 
provide some of the benefits of interactive television pro- 
gram guides while maintaining the video capability of 
passive guides. It would be desirable if a hybrid program 
guide system could be provided in which the interactive 
program guide features of the system are coordinated with 
the passive components of the system in order to improve 
the display screens provided by the system, and to provide 
interactive program guide features related to passive guide 
content. 

It is therefore an object of the present invention to provide 
a hybrid passive-interactive television program guide in 
which the interactive program guide features are coordinated 
with the passive program guide components of the system. 

SUMMARY OF THE INVENTION 

This and other objects of the present invention are accom- 
phshed in accordance with the principles of the present 
invention by providing a hybrid passive-interactive televi- 
sion program guide system in which passive electronic 
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television program guide content is integrated with an 
interactive television program guide. Information on the 
content of the passive electronic television program guide is 
provided to the interactive television program guide, so that 
5 the features on the interactive television program guide may 
be coordinated with the passive guide content. 

In the hybrid guide system of the present invention, a 
main facility (e.g., a satellite uplink facihty) provides data 
from a data source to a number of distribution faciHties (e.g., 
jQ cable system headends, broadcast distribution facilities, a 
satellite distribution faciHties, or any other suitable distri- 
bution facilities). There may be multiple data sources, some 
of which may be located at different facilities and which 
provide data to the main facility for localization and distri- 
j5 bution. The data transmitted by the main facility to the 
distribution facilities includes television programming data 
(e.g., titles, channels, content information, rating 
information, advertising information or any other informa- 
tion associated with television programming), and may 
2Q include other data for additional services other than televi- 
sion program listings (e.g., weather information, associated 
Internet web links, computer software, video clips, non- 
television advertisements etc.), any suitable combination of 
which is referred to herein as program guide data. 
25 The mam facility may also provide one or more videos to 
the distribution facilities. The videos may be transmitted in 
real time by the main facility to the distribution faciUties for 
real-time distribution to the user television equipment of a 
number of users. Alternatively, the main facihty may trans- 
30 mit videos to the distribution facilities where they are stored. 
The distribution facilities may later distribute the videos to 
the user television equipment of a number of users in real 
time. This approach may be referred to as a "store-and- 
forward" video distribution scheme. If desired, a combina- 
35 tion of the two approaches may be used. In still another 
suitable store-and-forward approach, passive guide videos 
may be provided on storage media (e.g., laser disks, digital 
versatile discs (DVDs), etc.), that are provided to the dis- 
tribution facilities via the mail. 
40 The distribution facilities generate and distribute passive 
guide display screens containing the television program- 
ming data (e.g., program hstings), other data, videos, or any 
suitable combination thereof as a video signal over a dedi- 
cated television channel to the television equipment of a 
45 number of viewers. In an illustrative passive guide, users are 
presented with videos such as promotions, trailers and 
informative segments in one portion of a display screen, and 
may be presented with program listings information in 
another portion of the display screen. The videos may 
provide users with information about television 
programming, related products, and other television-related 
subject matter. Textual information may also be displayed. 
The textual information may corresponds to the current 
video. For example, passive guides may include a near-full- 
screen video of a promoted program, plus a small text area 
with ordering details for the promoted program (e.g., a 
barker channel). Altematively, it may include a quarter- 
screen video, accompanied by quarter screen text with 
ordering or viewing instructions, and a half-screen of scroll- 
ing program listings. These examples are merely illustrative, 
and other passive guide approaches may be used. 

The videos that are displayed in the passive guide display 
screen may be distributed according to a playlist that is 
generated by the main facility, a distribution facility, or a 
combination of both. A distribution facility may, for 
example, track characteristics of the passive guide product, 
such as the currently displayed screen components of the 
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passive guide display screen (e.g., videos, program listings 
grid, etc.), the size and location of the components, the 
listings that are being displayed, the period with which 
listings are paged or the speed with which listings are 
scrolled, the currently active program segnient in the video 
portion of the guide, the content of the videos (e.g., pro- 
grams or products that are promoted by a video), the channel 
and call letters of the passive guide, a source identifier or 
other identifier of the passive guide, or any other suitable 
information. Such characteristics or combinations of such 
characteristics are hereby referred to as passive guide char- 
acteristics. The passive guide characteristics may also 
include the playlist for the videos of the passive guide. 

The distribution facilities may distribute the program 
guide data, playlist and other passive guide characteristics, 
or any suitable combination thereof, for use by an interactive 
program guide. The playlist and other passive guide char- 
acteristics may be provided to the interactive guide by a 
distribution facility as part of or separately from the program 
guide data normally provided to the interactive guide. The 
program guide may run wholly on a user's television 
equipment, or partially on the television equipment and 
partially on a program guide server. The interactive guide 
may overlay interactive program guide data onto the passive 
guide channel, or otherwise replace passive content of the 
passive guide with interactive content. The resulting hybrid 
passive-interactive guide may provide users with access to 
interactive content interactive guide features while the users 
arc watching the video content of the passive guide. 

'ITie interactive program guide may use the playlist and 
other passive guide characteristics to enhance the display of 
the hybrid guide and to provide additional interactive fea- 
tures that may be coordinated with the passive guide display. 
The hybrid guide may, for example, not display listings or 
may scroll or page listings within an interactive portion of a 
hybrid guide, until a user indicates a desire to interact with 
the listings. When overlaying listings, the interactive guide 
may replace the passive listings with synchronized 
listings — passive or interactive listings that start at the same 
point in the channel Hneup at which the passive listings were 
being displayed by the passive guide just before the syn- 
chronized listings were displayed. The type of listings (e.g., 
movie listings, sports listings, etc.) may be synchronized if 
desired. When the size of the video portion of the passive 
guide changes, the interactive program guide may change 
the size of the interactive portion or portions of the hybrid 
guide accordingly. 

The interactive guide may also replace other types of 
passive guide content with interactive content. Passive 
guides may provide one or more passive featmes, such as a 
sports feature, in which video on a particular subject is 
displayed accompanied by passive information. The inter- 
active guide may overlay the passive information with an 
interactive feature. Alternatively, the interactive guide may 
supplement a passive feature with interactive content. When, 
for example, the passive guide is promoting a spedflc 
product or program, the interactive guide may include a 
supplemental advertisement or other supplemental informa- 
tion for the same product or program promoted by the hybrid 
guide. Such advertisements may be passive or interactive. 
When the passive guide is displaying a video promotion for 
a program with associated text (e.g., channel numbers, start 
times, end times, etc.), the interactive guide may overlay the 
text with text that is more appropriate to the interactive 
viewers. This may be desirable when, for example, the 
program being promoted is available on different channels 
or for additional start times for viewers with advanced 
television equipment. 
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The hybrid guide may include traditional interactive guide 
features that relate to the promotional content in the video 
portion of the passive guide. The hybrid guide may, for 
example, have interactive components related to a video 
5 promotion that provide users with an opportunity to pur- 
chase a program or product being advertised. The hybrid 
guide or an interactive guide may provide users with an 
opportimity to view hstings for segments aired in the video 
portion of a passive guide. The hybrid guide or an interactive 
10 guide may also provide users with an opportunity to set 
reminders for listings or video segments that are displayed 
by the passive guide and that a user is interested in. 

If desired, a user's television equipment may have mul- 
tiple tuners. The hybrid guide may control the multiple 
15 tuners to provide users with an opportunity to, for example, 
watch regular programming while recording a passive chan- 
nel segment, or vice versa. Information on passive guide 
characteristics may also be recorded and played back. 
Further features of the invention, its nature and various 
20 advantages will be more apparent &om the accompanying 
drawings and the following detailed description of the 
preferred embodiments. 

BRIEF DESCRIPTION OF THE DRAWINGS 
2^ FIG. 1 is a schematic block diagram of an illustrative 
system in accordance with the present invention. 

FIGS. 2a-2d show illustrative arrangements for the inter- 
active television program guide equipment of FIG. 1 in 
accordance with the principles of the present invention. 

FIGS. 3a and 3b are two illustrative display screens for a 
passive television program guide. 

FIG. 4 is an illustrative schematic block diagram of a user 
television equipment of FIGS. 2a-2d in accordance with the 
35 principles of the present invention. 

FIG. 5 is a generahzed schematic block diagram of 
portions of the illustrative user television equipment of FIG. 
4 in accordance with the principles of the present invention. 
FIG. 6 is an illustrative hybrid guide display screen in 
40 which an interactive program listings grid is overlaid onto a 
passive program listings grid in accordance with the prin- 
ciples of the present invention. 

FIG. 7 is an illustrative hybrid guide display screen in 
which the interactive program listings grid of FIG. 6 has 
''^ been resized to accommodate a change in size of the video 
portion of the hybrid guide in accordance with the principles 
of the present invention. 

FIG. Ha is an illustrative passive guide sports feature. 
FIG. 8b is an illustrative hybrid guide display screen in 
which the passive sports feature of FIG. 8a is overlaid by an 
mteractive sports feature in accordance with the principles 
of the present invention. 

FIGS. 9a and 9b are illustrative hybrid guide display 
55 screens in which the passive guide portion of the hybrid 
guide is overlaid with an interactive advertisement in accor- 
dance with the principles of the present invention. 

FIG. 10 is an illustrative order confirmation screen in 
accordance with the principles of the present invention. 
60 FIG. 11 is an illustrative hybrid guide display screen m 
which passive tagging information of FIG. 3a is overlaid 
with interactive tagging information in accordance with the 
principles of the present invention. 

FIG. 12 is an illustrative interactive guide main menu 
65 screen having a selectable on-screen feature for providing 
users with access to passive guide program listings, in 
accordance with the principles of the present invention. 
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FIG. 13 is an illustrative interactive passive guide pro- which uses the user datagram protocol (UDP) and Internet 

aram listings screen in accordance with the principles of the protocol (IP)). Systems in which program guide data is 

oresent invention transmitted from a main facility to distribudon facilities are 

„ ^ . . ,j V , • r described, for example, in Ctollahon et al. U.S. patent 

FIG. 14 IS an Illustrative additional infonnabon screen in ^ ^^^^^ 09/332.624, filed Jun. 11, 1999, which 

accordance with the pnnciples of the present invention. i^l^.^t^y incorporated by reference herein in its entirety. 

FIG. 15 shows an illustrative reminder list overlay in j^^^^ ^^^.^^^ ^ ^ provide videos for the passive 

accordance with the principles of the present invention. ^^^^ ^^ television program guide equipment 17. Videos for 

FIGS. 16 and 17 are flowcharts of illustrative steps the passive guide may be transmitted in real-time by main 

involved in providing a hybrid passive-interactive program facility 12 to television program guide equipment 17 for 

guide in accordance with the principles of the present real-time distribution to the user television equipment of a 

invention. number of users. Alternatively, main facility 12 may trans- 

„ „ mit or otherwise provide (e.g., on portable storage media) 

""^^^^^U^^Zv^ ^deos to televirion program^^dexquipment 17 for s J 

PREFERRED EMBODIMENTS age. Portions of television program guide equipment 17 may 

An illustrative system 10 in accordance with the prin- later distribute the videos to the user television equipment of 
ciples of the present invention is shown in FIG. 1. Main a number of users in real-time. This approach may be 
facility 12 provides program guide data from data source 14 referred to as a "store-and-forward" video distribution 
to television program guide equipment 17 via communica- scheme. If desired, a combination of the two approaches 
tioDS link 18. There may be multiple data sources but only ^ may be used. Systems in which videos are both distributed 
one has been shown to avoid overcomplicating the drawing. directly in real-time and stored-and-forwarded in real-time 
If desired, program guide data sources may be located at are described, for example, in Kern et al. U.S. patent 
facilities separate from main facility 12, such as at local application Ser. No. 09/332,448, filed Jun. 11, 1999, which 
information services 15, and may have their data provided to is hereby incorporated by reference herein in its entirety. The 
main facility 12 for localization and distribution. Data ^5 application of such an approach in a hybrid guide system is 
sources 14 may be any suitable computer or computer based described, for example, in Knudson et al. U.S. patent appli- 
system for obtaining data (e.g., manually from an operator, cation Ser. No. 09/357,941, filed Jul. 16, 1999, which is 
electronically via a computer network or other connection, hereby incorporated by reference herein in its entirety, 
or via storage media) and for putting the data into electronic Main facility 12 may distribute videos in real time or for 
form for distribution by main facility 12. link 18 may be a store-and-forwarding by portions of television program 
satellite link, a telephone network link, a cable or fiber optic guide equipment 17 using any suitable approach. As 
link, a microwave link, an Internet link, a combination of described, for example, in above-mentioned Kern et al. U.S. 
such links, or any other suitable communications link. If patent application Ser. No. 09/332,448, main facility 12 may 
desired, one data source 14 or group of data sources may schedule videos for distribution according to a promotional 
provide data for a passive and an interactive guide. philosophy. Promotional philosophies are selection algo- 
Altematively, data may be provided by a source or group of rithms that attempt to maximize the effectiveness of promo- 
sources for each guide. tions by selecting them for distribution during times for 

Local information service 15 may be any suitable facility which expected audiences will view the promotions. An 

for obtaining data particular to a locaHzed region and for operator at main facility 12 may, for example, generate one 

providing the data to main facility 12 over communications or more promotional philosophy templates that are used by 

Knk 41. Local information service 15 may be, for example, main facihty 12 to generate a national playlist of promo- 

a local weather station that measures weather data, a local tional events. The promotional philosophy templates and 

newspaper that obtains local high school and college sport- national playlist may be provided to distribution facility 16 

ing information, or any other suitable provider of informa- as part of the program guide data. 

tion. Local information service 15 may be a local business 45 In approaches where alternative sources of videos are 

with a computer for providing main facility 12 with, for provided by main facility 12 to television program guide 

example, local ski reports, fishing conditions, menus, etc., or equipment 17, such as in the store-and-forward approach 

any other suitable provider of information. link 41 may be described in above-mentioned Kem et al. U.S. patent appli- 

a satellite link, a telephone network link, a cable or fiber cation Ser. No. 09/332,448, equipment at a distribution 

optic Unk, a microwave link, an Internet link, a combination 59 facility may generate a local playlist of promotional events 

of such links, or any other suitable communications link. according to the promotional philosophy templates. If the 

The program guide data transmitted by main facihty 12 to promotional events scheduled by the national playlist are 

television program guide equipment 17 may mclude televi- unavailable or undesirable to the distribution facility, the 

sion programming data (e.g., program identifiers, times, local playlist may schedule alternative videos instead of the 

channels, titles, and descriptions) and other data for services ss undesirable ones scheduled by the national playlist. The 

other than television program hstings (e.g., help text, pay- distribution facility may generate program guide display 

per-view information, weather information, sports screens with the nationally selected or alternative videos and 

information, music diannel information, associated Internet program guide data according to the local playlist. The 

web links, associated software, etc.). There are preferably display screens are distributed to users for viewing on their 

numerous pieces or installations of television program guide eo televisions. 

equipment 17, although only one is shown in FIG. 1 to avoid The videos supplied by main facihty 12 may include 

over-complicating the drawing. promotional videos such as short videos (i.e., videos less 

Program guide data may be transmitted by main facility than three minutes in length), video trailers promoting a 

12 to television program guide equipment 17 using any television program, or the like. The videos may be suppKed 

suitable approach. Data files may, for example, be encap- 65 by video source 11. Video source 11 may be based, for 

sulated as objects and transmitted using a suitable Internet example, on a library of video clips stored on a video juke 

based addressing scheme and protocol stack (e.g., a stack box (a multiple-compact disc or digital video disc storage 
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system) or any other suitable combination of hardware and videos and data. Screen generator 29 may be implemented 
software for storing such videos. Videos may be provided in using any suitable hardware, software, or combination 
any suitable format. For example, video signals may be thereof. Screen generator 29, may be, for example, a Win- 
provided in an analog signal format using the National dows NT process running on a personal computer with a 
Television Standards Committee (NTSC) signal format or in s Pentium II microprocessor. 

a digital signal format such as a Moving Picture Experts Screen generator 29 may use an object-oriented approach 

Group (MPEG) format. to generate video product display screens. The use of COM 

If desired, data source 14 and video source 14 may be objects, for example, may allow changes to be made to the 

combined into a single information source. This information format and functionality of some of the features of the 

source may provide program guide data, videos, or any system without requiring changes to other systern compo- 

suitable combination thereof The data it provides may be nents. Such an approach may allow one main facility 12 to 

used by television program guide equipment 17 to provide provide and manage a number of different passive guides 

a passive guide, an interactive guide, or both. The videos and other video products from a central location. Screen 

may be used for whole screen or partial screen displays. generators that may be used to create video product display 

Program guide data and videos may be transmitted by screens using an object-oriented approach are described, for 
transmission system 24 to television program guide equip- example, in Kern et al. U.S. patent application Ser. No. 
ment 17 via link 18. link 18 may be a satellite link, a 09/332,539, filed Jun. 11, 1999, which is hereby incorpo- 
telephone network link, a cable or fiber optic link, a micro- rated by reference herein in its entirety, 
wave Unk, an Internet Knk, a combination of such links, or Screen generator 29 may track passive guide character- 
any other suitable communications link. Video signals (e.g., istics such as the currently displayed screen components of 
television programs) may also be transmitted over Unk 18 if the passive guide display screen (e.g., videos, program 
desired. listings grid, etc.), the size and location of the components, 

Transmission system 24 may include any equipment the listings that are being displayed, the period with which 

suitable for encoding the program guide data and videos and listings are paged or the speed with which listings are 
providing the encoded data and videos to transmitter 111. 25 scrolled, which program segment is currently active in the 

Transmitter 111 is preferably a digital satellite uplink video portion of the guide, the content of the videos (e.g., 

transmitter, but may be any suitable analog, digital, radio programs or products that are promoted by a video), the 

frequency, optical, microwave, terrestrial, or other type of channel and call letters of the passive guide, a source 

transmitter. Transmission system 24 may encode the data as, identifier or other identifier of the passive guide, or any other 
for example, component object model (COM) objects that ^ suitable information. If desired, local or national playlists 

are transmitted using an Internet based addressing scheme may also be provided to the interactive guide as part of the 

and Internet based transport and network protocols such as passive guide characteristics. The passive guide character- 

the user datagram protocol (UDP) and the Internet protocol istics may be provided to distribution equipment 21 or 

(IP). Electronic program guide systems that transfer UDP program guide server 25 of FIGS. 2b and 2d for use by the 
packets and COM objects using a UDP/IP protocol stack are 3^ interactive television program guide. The passive guide 

described in Gollahon et al. U.S. patent application Ser. No. characteristics may be provided to the guide or a guide chent 

09/332,624, filed Jun. 11, 1999, which is hereby incorpo- periodically, continuously, on-demand, or with any other 

rated by reference herein in its entirety. suitable firequency based on the system architecture under- 

An interactive television program guide is implemented lying the guide, 

on television program guide equipment 17. Various archi- Screen generator 29 may track passive guide character- 

tectures for interactive television program guide systems and istics using any suitable approach. Screen generator 29 may 

various interactive guide features are described, for be implemented using, for example, an object oriented 

example, in above-mentioned Knudson et al. U.S. patent approach in which display element objects (e.g., video 

application Ser. No. 09/357,941, filed Jul. 16, 1999. Four objects, grid objects, text objects, etc.) render themselves to 
illustrative arrangements for television program guide 45 a display screen. The display item objects may render 

equipment 17 are shown in FIGS. la-2d. As shown, tele- themselves with styles and at positions on the display screen 

vision program guide equipment 17 may include distribution that are defined within the display elements themselves or 

equipment 21 located at distribution facility 16, and user that ate inherited based on predefined style packages. Style 

television equipment 22. inheritance in a promotional material distribution system is 

The interactive television program guide may run totally 50 descrfced, for example, in above-mentioned Kem et al. U.S. 

on user television equipment 22 as shown in FIGS. 2a and patent application Ser. No. 09/332,539, filed Jun. 11, 1999. 

2c, or may run partially on user television equipment 22 and Each display item object may include methods for obtaining 

partially on television program guide equipment 17 using a passive guide characteristics from the object, 

suitable client-server or distributed processing approach as A recorder object may be implemented, for example, with 
shown in FIGS. 2b and 2d. 55 methods that query each display item object for its relevant 

Distribution facility 16 may be any suitable distribution characteristics (e.g., style, position, content, etc.). The 

facility (e.g., a cable system headend, a broadcast distribu- recorder object may maintain the characteristics in a data- 

tion facility, a satellite distribution facility, or any other base. The passive guide characteristics may be recorded 

suitable type of distribution facility). Distribution facility 16 each time a display object is rendered to a display screen, 
may have reception system 23 for receiving the videos, data, 60 Alternately, screen generator 29 may record the character- 

or a suitable combination thereof from transmitter 111 using istics in advance of screen generation according to, for 

receiver 27. Receiver 27 is preferably a digital satellite example, a national or local playlist. In still another suitable 

downlink receiver, but may be any suitable analog, digital, approach, main facility 12 may provide the characteristics to 

radio-frequency, optical, microwave, terrestrial, or other distribution facility 16 according to the national playlist 
type of receiver. 65 before videos are displayed by screen generator 29. 

Distribution facility 16 may have screen generator 29 for Distribution equipment 21 may distribute the passive 

generating passive guide display screens containing the guide display screens on a dedicated channel and, if desired. 
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television programming on multiple analog or digital combination thereof in response to queries generated by a 

channels, to multiple users via communications paths 20. program guide client implemented on user television equip- 

Distribution equipment 21 may include, for example, a cable ment 22. Alternatively, program guide server 25 may poll the 

headend modulator, and may include any other or additional program guide client and provide data when necessary. If 

equipment suitable for transmitting television programming 5 desired, program guide server 25 may be located at main 

and passive guide display screens over communications facility 12 or some other location (not shown), 

paths 20. Alternatively, distribution equipment 21 may ^ ^ .^^ ^^^^^ ^^^^ ^^^^ television equip- 

include suitable hardware and software for delivermg yideos ^^^1 22 jnay retrieve program guide data, passive guide 

in real-tmie or substantially real-time via the mtemet (e.g ^^,,,^^,^3,^^^ combination thereof, from 

usmgthe M-bone). If desired television programming and ; ^^^J ^5 using any suitable client-server 

video products may be provided over separate communica- ^^^^^ ^^^^^^^^ ^^^^^^^ ^^^^^ ^^^^ ^^^^^ 

tions paths. r^x^c.-> ■^u a ■y^ pass SQL requests as messages to program guide server 25. 

Distnbution eqmpment 21 of FIGS. 2a, 2b 2c, and 2d ^^^^j^^^ ^^j^^^j^ approach, the program guide may invoke 

may also include suitable hardware for providmg program ^^^^^^ procedures that reside on program guide server 25 

guide data and passive guide characteristics, or any suitable ,5 ^^^^^ ^^^^ ^^^^^^ procedure calls. Program guide 

combination thereof, to user television equipment 22 over ^^^^ ^5 may execute SQL statements for such invoked 

communications path 20. Distnbution equipment 21 may ^^^^^^ procedures. In still another suitable approach, cHent 

include, for example, suitable transmission hardware for executed by the program guide may communicate 

distributing program guide data on a television channel ^^j^ ^^^^ ^^-^^ executed by program guide server 25 

sideband, in the vertical blanking interval of a television ^^.^^^ example, an object request broker (ORB). This 

channel, using an m-band digital signal, using an out-ot- .^^^^^^ ^. example, Microsoft's Distributed 

band digital signal, or by any other suitable data transmis- component Object Model (DCOM) approach. 

pLfordataandtelevisionsignals. ^^^^^^^^^ 
nie program guide data and passive guide charactenstics ^ f ^ ^ suitable digital 
may be provided to the guide continuously or penadically^ dis^ibntioa. The program guide display pfges 
If desired, the passive guide characteristics may be prov ded ^ ^ ^ ^^^^^ 
simultaneously with the program guide data, or ahead of the ^^^^^^ equipment 22 to produce program guide 
program guide data. I he passive guide charac castics may 30 j the user. Oient-seiver based pro- 
be provided synchronously with the content of the pa.ssive P ^ ^^^^^ ^ ^ 
guide Altemahvely, passive guide characteristics may be ^ ^ ^ J^^^ application Ser. No. 09/330,501, 
provided ahead of corresponding displays of the passive ^^^^^ ^ incorporated by refer- 
guide. with indications of how far in advance guide char- ^^^^ ^^^^^ ^ 

acteristics of the passive guide will occur, in the latter 35 . , , . . . 
approach, multiple messages may be sent indicating when The program guide client may communicate with pro- 
characteristics of the passive guide will occur. This may g^m gmde server 25 over communications path 20 using 
allow the interactive guide to compensate for variable time any suitable network and transport layer protocols, if 
differences between the passive and interactive guide, and desired. A protocol stack may be used which includes, for 
for latencies in communication paths. 40 "^'"Pl*' ^^^^^"^.'l^^f'^"' Exchange/Internetwork Packet 
Communications path 20 may be any communications Exchange (SPX/IPX) layers Transmission Co^^^^^^ 
path or paths suitable for distributing program guide data. Protocol/Internet Protocol (TCP/IP) layers AppleTaUc 
Commutations path 20 may include, for example, a sat- Tra^aclion Protocol/Datagram Delivery Protocol (AIP 
ellile link, a telephone network link, a cable or fiber optic DDP) layers, or any other suitable network and transport 
hnk, a^crowave link, an Intemet link, a data-over-cable 45 ^'y^' P'°'°'^°l«- " '^'^'"'^ ^O^SIS may also be used, 
service interface specification pOCSIS) link, a combina- FIGS. 2c and 2d show Ulustrative Internet based mterac- 
tion of such Unks, or any other suitable communications live television program guide systems. Distribution facUity 
link. Communications path 20 preferably has sufficient 16 may, for example, indude Intemet service system 61. 
bandwidth to allow distribution fadUty 16 to distribute Internet service system 61 may use any suitable combination 
television programming to user tdevision equipment 22. 50 of hardware and software capable of obtaining or providing 
There are typically multiple pieces of user television equip- program guide data, passive guide charactenstics, or any 
ment 22 and multiple associated communications paths 20, suitable combination thereof, for or to the guide usmg an 
although only one piece of user television equipment 22 and Internet based approach (e.g., the HyperText Transfer Pro- 
communications path 20 are shown in FIGS. 2a-2d to avoid tocol (HTTP)). If desired, Internet service system 61 may be 
over complicating the drawings. If desired, television pro- 55 located at a facility that is separate from program gmde 
gramming may be provided over separate communications distribution facility 16. 

paths (not shown). If the program guide is implemented on user television 
FIG. 2b shows an illustrative arrangement for television equipment 22 of television program guide equipment 17 as 
program guide equipment 17 in a client-server based or shown in FIG. 2c, Internet service system 61 (or other 
distributed interactive program guide system. As shown in 60 suitable equipment at program guide distribution facility 16 
FIG. 2b, distribution equipment 21 may include program that is connected to Internet service system 61) may provide 
guide server 25. Program guide server 25 may be any program guide data, passive guide characteristics, or any 
suitable software, hardware, or combination thereof for suitable combination thereof, to user television equipment 
providing a client-server based program guide. Program 22 via the Internet, or via distribution equipment 21 using 
guide server 25 may, for example, run a suitable database 65 any suitable Internet-base d appr oach (e.g., using the Hyper- 
engine (e.g., SQL Server by Microsoft) and provide program Text Transfer Protocol (HTTP) or File Transfer Protocol 
guide data, passive guide characteristics, or any suitable (FTP) over a Transmission Control Protocol/Internet Proto- 
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col (TCP/IP) type link). If the program guide implemented Video display area 82 and text promotion area 84 may be 

on television program guide equipment 17 is a client-server switched if desired. 

guide as shown in FIG. 2d, program guide server 25 may FIG, 3fl also illustrates the display of program listings grid 

obtain program guide data or passive guide characteristics jjj program Hstings area 85. Program Hstings area 85 has 

from Intemet service system 61. Alternatively, the data may 5 been sized, for example, to fit in the bottom half of the 

be provided by main facility 12 to distribution facility 16 via screen. The sizes of the video, text and hstings portion may 

the Intemet and Internet service system 61. The program change during the course of the passive guide's display, 

guide data may be distributed by distribution equipment 21 Program listings grid 88 may be divided into a number of 

to the guide using any suitable distribution scheme. columns 90 which correspond to program broadcast times 

In still another embodiment, distribution equipment 21 1° and which may be equally spaced apart (e.g., in thirty- 
may include suitable hardware (not shovra) on which a first minute steps), and a number of rows 92 where each row 92 
portion or version of the interactive television program corresponds to a different channel. Program listings grid 88 
guide is implemented. A second portion or version of the may be scrolled continuously or have its pages changed 
program guide may be implemented on user television periodically to display program listings for additional chan- 
equipment 22. The two versions or portions of the interac- ^5 nels. Program listings may be displayed in the grid in 
tive program guide may communicate using any suitable sub-sets accordiug to one or more organization criteria and 
peer-to-peer communications scheme (e.g., messaging, sorted in various ways. The current time may be displayed 
remote procedure calls, etc.) and perform interactive pro- by clock 101. Another suitable illustrative display screen for 
gram guide functions distributively between distribution a passive guide is shown in FIG. 3b. Passive guide display 
facility 16 and user television equipment 22. 20 screen 81 of FIG. 3b may be an alternative display mode for 

The passive guide display screens may include any suit- *e «:reen of FIG. 3a. Passive guide dispky screen 81 of 

able combination of videos, Ustings, text, graphics and other FIG. 3b may mclude for example, video display ai^a 91, 

content. For example, passive guides may include a near- graphic display area 87 and program hstmgs area ^ Video 

full-screen video of a promoted program, plus a smaU text display area 91 may, for example, be sized to fit m the 

area with ordering details for the promoted program (e.g., a ^5 top-half portion of passive guide display screen 81. Graphic 

barker channel). Alternatively, it may include a quarter display area 87 may include a stdl or animated graphic, such 

screen video, accompanied by quarter screen text with as a brand logo. Graphic display area 87 may be omitted if 

ordering or viewing instructions, and a half -screen of scroll- desired. 

ing program Ustings. These examples are merely illustrative. Promotional material display screens 80 and 81 of FIGS, 

and other passive guide approaches may be used. ^° 3a-3b are only illustrative, and any suitable combination 

TWO suitable illustrative passive guide display screens are , and arrangement of display areas may be used by systern 10 

shown in FIGS. 3a-3b. Passive guide display screens may to provide a number of different video products with differ- 

be divided into one or more display areas. The display areas ent video product display screens that differ m appearance, 

may, for example, include video display areas, graphic An illustrative arrangement for user television equipment 

display areas, text display areas, program listings areas, or 22 is shown in FIG. 4. User television equipment 22 of FIG. 

any suitable combination thereof, \ideo display areas may 4 receives video signals and data from distribution facility 

display video promotional material. They may, for example, 16 or program guide server 25 at input 26. During normal 

provide a video cUp of a pay-per-view selection being television viewing, a user tunes set-top box 28 to a desired 

promoted, such as a video chp of the movie Terminator. Text television channel. The signal for that television charinel is 

display areas may display text describing the promotional then provided at video output 30. The signal supplied at 

video ("tagging" information). Program listings areas may output 30 is typically either a radio-frequency (RF) signal on 

display television program Ustings in any suitable format, a predefined channel (e.g., channel 3 or 4), or a analog 

such as any suitable Ust, table, or grid. demodulated video signal, but may also be a digital signal 

Display areas may be sized to occupy predefined portions 45 P'"''''^^'^ ^° television 36 on an appropriate digital bus (e.g., 

of the screen. They may, for example, be sized to fit in the a bus using the Institute of Electrical and Electronics Engi- 

right or left quarter of the screen, in the top or bottom half neers (IEEE) 1394 standard, (not shown)). The video signal 

of the screen, in the lop or bottom one-third of the screen, in at output 30 is received by optional secondary storage device 

the top or bottom two-thirds of the screen, as a fiiU screen, 32. 

etc. Display areas may display promotional events that 50 The interactive television program guide may run on 
correspond to the display area type (e.g., text, video, pro- set-top box 28, on television 36 (if television 36 has suitable 
gram listings, etc.). processing circuitry and memory), on a suitable analog or 
FIG. 3a shows one suitable combination of display areas digital receiver connected to television 36 or on digital 
for an illustrative passive television program guide. lUus- storage device 31 if digital storage device 31 has suitable 
trative passive guide display screen 80 may include, for 55 processing circuitry and memory. The mteractive television 
example, video display area 82, text display area 84, and program guide may also run cooperatively on a suitable 
program listings area 85. Video display area 82 may be combination of these devices. Interactive television apph- 
sized, for example, to fit in the top left quarter of the display cation systems in which a cooperative interactive television 
screen. Video display area 82 may display video clips, such program guide application runs on multiple devices are 
as promotions, short form videos, and trailers to provide 60 ^^scrAfd, to fa^pje m Ellis U^^^^ 
users with information about television programming, No. 09/186,598, filed Nov. 5, 1998, which is hereby mcor- 
related products, and other television-related subject matter. porated by reference herein m its entirety. 
In this example, video display area 82 is displaying a video Secondary storage device 32 can be any suitable type of 
cUp of the movie Terminator. Text display area 84 may be analog or digital program storage device or player (e.g., a 
sized, for example, to fit in the top right quarter of the screen 65 videocassette recorder, a digital versatile disc (DVD) player, 
and may be used to display taggmg information about, for etc.). Program recording and other features may be con- 
example, when Terminator airs and on what channel it airs. trolled by set-top box 28 using control path 34. If secondary 
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storage device 32 is a videocassette recorder, for example, a suitable communications device. Communications device 

typical control path 34 involves the use of an in&ared 37 may also be a personal computer with an Internet 

transmitter coupled to an infrared receiver in the videocas- connection in, for example, the arrangement shown in FIGS, 

sette recorder that normally accepts commands from a 2c and 2d. Television 36 may also have such a suitable 

remote control such as remote control 40. Remote control 40 5 commumcations device if desired In an alternative 

may be used to control set-top box 28, secondary storage approach, user television equipment 22 naay communicate 

devL32,andtelevision36. ^ Tu^-J^^r^S^^S ''''^^^^^^^ 

If desired, a user may record programs, program guide ^ ^^^^ generalized embodiment of user television equip- 

data, passive guide videos, or a combination thereof in ^jj^j^j 22 of FIG. 4 is shown in FIG. 5. As shown in FIG. 5, 

digital form on optional digital storage device 31. Digital " program guide data from distribution facility 16 (FIG. 1) is 

storage device 31 may be a writeable optical storage device received by control circuitry 42 of user television equipment 

(such as a DVD player capable of handling recordable DVD 22. The functions of control circuitry 42 may be provided 

discs), a magnetic storage device (such as a disk drive or using the set-top box arrangement of FIGS. 2a and 2b. 

digital tape), or any other digital storage device. Interactive Alternatively, these functions may be integrated into an 

television program guide systems that have digital storage is ^^^^^^^^ television receiver, personal computer television 

devices are described, for example, in Hassell et al. U.S. (PC/TV), or any other suitable arrangement. If desired, a 

patent application Ser. No. 09/157,256, filed Sep. 17, 1998, combination of such arrangements may be used, 

which is hereby incorporated by reference herein in its ^^^^ television equipment 22 may also have secondary 

entirety. storage device 47 and digital storage device 49 for recording 

Digital storage device 31 can be contained in set-top box programming. Secondary storage device 47 can be any 

28 or it can be an external device connected to set-top box suitable type of analog or digital program storage device 

28 via an output port and appropriate interface. Digital (e.g., a videocassette recorder, a digital versatile disc 

storage device 31 may, for example, be contained in a local (DVD), etc.). Program recording and other features may be 

media server. If necessary, processing circuitry in set-top controlled by control circuitry 42. Digital storage device 49 

box 28 formats the received video, audio and data signals ^ay be, for example, a writeable optical storage device 

into a digital file format. Preferably, the file format is an (such as a DVD player capable of handling recordable DVD 

open file format such as the Moving Picture Experts Group discs), a magnetic storage device (such as a disk drive or 

(MPEG) MPEG-2 standard or the Moving Joint Photo- digital tape), or any other digital storage device, 

graphic Experts Group (MJPEG) standard. The resulting ^ jjger television equipment 22 may also have memory 63. 

data is streamed to digital storage device 31 via an appro- Memory 63 may be any memory or other storage device, 

priate bus (e.g., a bus using the Institute Electrical and ^^^.j, ^ ^ random access memory (RAM), read only memory 

Electronics Engineers (IEEE) 1394 standard), and is stored (ROM), flash memory, a hard disk drive, a combination of 

on digital storage device 31. In another suitable approach, an jj^-jj devices, etc., that is suitable for storing program guide 

MPEG-2 data stream or series of files may be received from application instructions and program guide data for use by 

distribution equipment 21 and stored. control circuitry 42. 

Television 36 receives video signals fiom secondary User television equipment 22 of FIG. 4 may also have 

storage device 32 via communications path 38. The video communications device 51 for supporting communications 

signals on commimications path 38 may either be generated between the program guide and distribution equipment 21, 

by secondary storage device 32 when playing back a pre- program guide server 25, or Internet service system 61 via 

recorded storage medium (e.g., a videocassette or a record- communications path 20. Communications device 51 may 

able digital video disc), by digital storage device 31 when be a modem (e.g., any suitable analog or digital standard, 

playing back a prerecorded digital medium, may be passed cellular, or cable modem), network interface card (e.g., an 

through from set-top box 28, may be provided directly to Ethernet card. Token ring card, etc.), or other suitable 

television 36 from set-top box 28 if secondary storage communications device. 

device 32 is not included in user television equipment 22, or ^ ^^gr controls the operation of user television equipment 

may be received directly by television 36. During normal 22 with user input device 46. User input device 46 may be 

television viewing, the video signals provided to television ^ pointing device, wireless remote control, keyboard, touch- 

36 correspond to the desired channel to which a user has ^^^^ voice recognition system, or any other suitable user 

tuned with set-top box 28. Video signals may also be ^^^^^ device. To watch television, a user instructs control 

provided to television 36 by set-top box 28 when set-top box circuitry 42 to display a desired television channel on 

28 is used to play back information stored on digital storage display device 45. Display device 45 may be any suitable 

device 31. television, monitor, or other suitable display device. To 

Set-top box 28 may have memory 44. Memory 44 may be access the functions of the program guide, a user instructs 

any memory or other storage device, such as a random 55 the program guide implemented on television program guide 

access memory (RAM), read only memory (ROM), flash equipment 17 to generate a main menu or other desired 

memory, a hard disk drive, a combination of such devices, program guide display screen for display on display device 

etc., that is suitable for storing program guide application 45. 

instructions, program guide data, and passive guide charac- jhe hybrid guide may provide users with any number of 

teristics for use by the program guide. go interactive guide features while simultaneously providing 

In client-server based approaches, set-top box 28 may users with the video portion of a passive guide. Any suitable 

have communications device 37 for communicating directly interactive guide feature may be provided to replace portions 

with program guide server 25 or Internet service system 61 of the passive guide or to supplement the passive guide, 

over communications path 20. Communications device 37 Interactive guide features may be coordinated with the 

may be a modem (e.g., any suitable analog or digital 65 contents of the passive guide based on the playlists and other 

standard, cellular, or cable modem), network interface card passive guide characteristics provided to the interactive 

(e.g., an Ethernet card. Token ring card, etc.), or other guide. 
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Ahybrid guide may be generated automatically when user 
television equipment 22 tunes to the passive guide channel. 
User television equipment 22 may tune to the passive guide 
channel with remote control 40 (FIG. 4), or under the control 
of the interactive television program guide. The interactive 
guide may direct control circuitry 42 to tune to the passive 
guide channel when, for example, the user enters the channel 
number of the passive guide directly, or when the user flips 
channels until control circuitry 42 tunes to the passive guide 
channel. In still another approach, the user may access the 
passive guide directly by pressing a suitable key on user 
input device 46, or by selecting an on-screen option when in 
the interactive television program guide. 

The hybrid guide may be generated by the interactive 
guide using any suitable overlay technique to overlay pro- 
gram listings display areas, text display areas, graphic 
display areas, video display areas, or interactive feature 
areas onto the passive guide display screen. Interactive 
feature areas may include any suitable interactive program 
guide feature and may replace or supplement a passive 
feature of the passive guide. The interactive guide may 
generate the hybrid guide immediately when a user tunes to 
the passive guide channel. Alternatively, the interactive 
guide may wait to generate the hybrid guide until the user 
indicates a desire to access interactive features with user 
input device 46. 

The interactive guide may, for example, overlay a passive 
listings display area (e.g., program listings areas 85 of FIGS. 
3fl and 3/)) with an interactive listings area in rcspon.se to a 
user indicating a desire to select a program listing by, for 
example, pressing an arrow key on remote control 40. The 
interactive guide may determine the first program listing 
displayed based, for example, on the passive guide 
characteristics, and may display the interactive listings start- 
ing with that first program listing. The interactive guide may, 
for example, determine the current time slot and channel for 
which listings are displayed by the passive guide based, for 
example, on the passive guide characteristics, and may 
display interactive listings for the same time slot and 
channel, thereby starting the interactive listings with the 
same hsting as the passive listings. In still another suitable 
approach, the interactive guide may determine the type of 
listings displayed (e.g., whether they are movie hstings, 
spots listings, etc.), and display interactive hstings for the 
same type. 

The interactive guide may indicate to a user that a hybrid 
guide is active by, for example, displaying a highUght region 
in a program listings display area. FIG. 6 shows an illus- 
trative hybrid guide having interactive grid 601 and high- 
hght region 151. The user may position highUght region 151 
by entering appropriate commands with user interface 26. 
For example, if user input interface 46 has a keypad, the user 
can position highlight region 151 using "up," 120 "down," 
"left," and "right" cursor keys. Program listings may also be 
panned left, right, up, and down by positioning highlight 
region 151 using the cursor keys on user input device 46. 
Alternatively, a touch sensitive screen, trackball, voice 
commands, or other suitable device may be used to move 
highUght region 151 or to select program listings without the 
use of highlight region 151. In stiU another approach, the 
user may speak the title of a television program listing into 
a voice request recognition system which will issue an 
appropriate command or request to the interactive guide. 
Any other suitable approach may also be used. 

After a user selects a program listing, the interactive 
program guide may provide the user with an opportunity to 
access a number of program guide features. For example, the 
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user may access additional information (typically text or 
graphics, but possibly video if desired) about the listing, 
schedule an associated program reminder, or schedule an 
associated program for recording by one or more of digital 
storage device 49 (FIG. 5), secondary storage device 47 
(FIG. 5), or program guide server 25. Systems in which 
programs are remotely recorded on servers are described, for 
example, in EUis et al. U.S. patent appUcation Ser. No. 
09/332,244, filed Jun. 11, 1999, which is hereby incorpo- 

10 rated by reference herein in its entirety. 

The sizes of the different display areas of a passive guide 
may change during their Ufetimes. A display screen having 
a half-screen video display area and a half-screen Ustings 
area may have its display areas resized, for example, to a 

15 two-thirds screen video display area and a one-third screen 
program Ustings area. The passive guide characteristics may 
indicate that the sizes of the display areas will change or 
have been changed. The interactive guide may resize an 
interactive program Ustings display area, or other display 

20 area, accordingly. An illustrative display screen in which an 
interactive program listings area has been resized is shown 
in FIG. 7. 

The interactive guide may replace any other passive 
content of the passive guide with interactive content. Passive 
guides may include one or more features in which video for 
a particular subject is displayed accompanied by information 
related to the subject. For example, the passive guide may 
include a passive sports feature as shown in FIG. 8a. The 
sports feature may include, for example, a video display area 

^ for displaying a sports talk show, an a program listings are 
in which only program listings for sports are displayed. The 
passive guide characteristics, playUsts, or both, may indicate 
when the passive guide displays the sports feature and its 
corresponding video. If desired, the characteristics may 
indicate the content of the video, such as the type of sports 
that are being discussed. In this example, the video display 
area is displaying a talk show about football. 

Based on the passive guide characteristics, playlists, or 
both, the interactive guide may determine that a football talk 
show feature is being displayed and may overlay the passive 
sports listings with an interactive sports feature as shown in 
FIG. 8i). If desired, the interactive featiire may run wholly on 
user television equipment 22. Alternatively, the interactive 

^5 guide may launch a web browser and automatically access 
a web site, as shown in FIG. 8fe. 

The interactive guide may supplement passive content of 
a passive guide with interactive content. For example, the 
interactive guide may determine, based on the playlists or 

50 other passive guide characteristics, that the passive guide is 
promoting a specific product or program. The interactive 
guide may overlay a supplemental advertisement or other 
supplemental information for the same product or program 
onto the passive guide display screen. The interactive guide 

55 may include such advertisements or information in a graphic 
display area, such as graphic display area 87 of FIG. 3i>, but 
any suitable display area and overlay relationship may be 
used. FIGS. 9a and 9b show illustrative display screens in 
which an interactive advertisement banner 910 is overlaid 

60 onto video display area 91. In FIG. 9a, the display screen 
includes passive program listings grid 88. In FIG. 9b, the 
display screen includes interactive grid 601. 

The guide may also provide interactive components 
related to a video promotion that, for example, provide users 

65 with an opportunity to order programs or products associ- 
ated with the video promotion. In response to a user select- 
ing interactive advertisement banner 910, the guide may 
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display an order confirmation screen, such as order confir- 
mation screen 791 of FIG. 10. Order confirmation screen 
791 may prompt a user for a purchase code. After a user 
enters a correct purchase code, the program guide may allow 
the user to watch the program and register the purchase with 
distribution facility 16. If the program is about to start or has 
already started, the program guide may tune to the channel 
on which the program is carried. If the ordered pay-per-view 
will not start for some time in the future, the program guide 
may set a reminder for the pay-per-view program. 

The interactive guide may also overlay a text display area 
over a passive guide text display area, such as text display 
area 84 of FIG. 3a, to provide users with text that is more 
appropriate to the interactive viewer. FIG. 11 illustrates this 
feature of the hybrid guide. In the example of FIG. 11, the 
passive guide is currently displaying a video promotion for 
the pay-per-view TERMINATOR. The hybrid guide may, 
for example, provide users with an opportunity to access 
additional air times or channels for pay-per-view programs. 
Such air times or channels may supplement the air times or 
channels displayed by a passive guide. In the example of 
FIG. 11, users may select text display area 1101 and arrow 
right or left to see additional air times or channels. Users 
may, for example, arrow up or down to switch between 
selecting air times and channels. In still another suitable 
approach, the interactive guide may determine that there are 
additional air times or channels and display the air times or 
channels in a passive text display area overlaying the text 
display area of the passive guide. If desired, passive program 
listings grid 88 may be overlaid with an interactive guide. 

The interactive guide may also provide users with tradi- 
tional guide features that operate based on the playlists or 
other passive guide characteristics. The guide may, for 
example, provide users with an opportunity to view program 
listings for pas.sive guide videos. A user may access program 
listings for passive guide videos via an interactive guide 
main menu. Users may access the menu by, for example, 
pressing a "menu" key on remote control 40. 

A main menu screen, such as illustrative main menu 
screen 100 of FIG. 12, may include menu 102 of selectable 
program guide features 106. If desired, program guide 
features 106 may be organized according to feature type. In 
menu 102, for example, program guide features 106 have 
been organized into three columns. The column labeled "TV 
GUIDE" is for listings related features, the column labeled 
"MSO SHOWCASE" is for multiple service organization 
(MSO) related features, and the column labeled "VIEWER 
SERVICES" is for viewer related features. The interactive 
television program guide may generate a display screen for 
a particular program guide feature when a user selects that 
feature from menu 102 with, for example, highlight region 
120. 

Main menu screen 100 may include one or more select- 
able advertisements 108. Selectable advertisements 108 
may, for example, include text and graphics advertising 
pay-per-view programs or other programs, channels, or 
products. When a user selects a selectable advertisement 108 
with, for example, highlight region 120, the program guide 
may display information (e.g., pay-per-view information) or 
take other actions related to the content of the advertisement. 
Pure text advertisements may be presented, if desired, as 
illustrated by selectable advertisement banner 110. 

Main menu screen 100 may also include other screen 
elements. The brand of the program guide product may be 
indicated, for example, using a product brand logo graphic 
such as product brand logo graphic 112. The identity of the 
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television service provider may be presented, for example, 
using a service provider logo graphic such as service pro- 
vider logo graphic 114. The logos may be included in the 
program guide data allowing for on-the-fly conflgurabiKty of 
5 the display screens. The current time may be displayed in 
clock display region 116. In addition, a suitable indicator 
such as indicator graphic 118 may be used to indicate to a 
user that mail from a cable operator or program guide 
provider is waiting for a user if the program guide supports 
10 messaging functions. 

A user may indicate a desire to view program hstmgs for 
passive guide videos by, for example, selecting selectable 
Passive Guide feature 106. In response, the interactive guide 
may generate a program Kstings screen that includes pro- 
is gram Ustings information for the passive guide videos based 
on the playlists or other passive guide characteristics. An 
illustrative listings screen is shown in FIG. 13. 

Program listings screen 130 of FIG. 13 may include 
highlight region 151, which highlights a program listing 
ISO. A user may position highlight region 151 by entering 
appropriate commands with user input device 46. For 
example, if user input device 46 has a keypad, a user can 
position highlight region 151 using "up" and "down" arrow 
keys on remote control 40. In response to users pressing 
^ "up" and "down" arrows on remote control 40, the interac- 
tive guide may highlight a corresponding on-screen arrow 
913 to indicate that an anow key has been pressed. 

A user may select a listing by, for example, pressing on 
the "OK" or "info" key on remote control 40. Alternatively, 
a touch sensitive screen, trackball, voice recognition device, 
or other suitable device may be used to move highlight 
region 151 or to select program listings without the use of 
highlight region 151. In still another approach, a user may 
speak a passive guide program listing into a voice request 
recognition system. These methods of selecting program 
listings are merely illustrative. Any other suitable approach 
for selecting program listings may be used if -desired. 
A user may view additional listings by, for example, 
4Q pressing an "up" or "down" arrow, or a "page up" or "page 
down" key on remote control 40. The user may also see 
listings for the next 24 hour period, or the last 24 hour 
period, by pressing a "day forward" or "day backward" key 
on remote control 40, respectively. If there are no Ustings 
45 starting exactly 24 hours in the indicated direction, the 
program guide may pick programs starting at either closer or 
further than 24 hours away. If desired, the program guide 
may require a user to scroll through advertisement banner 
110. 

50 Users may wish to obtain additional information about a 
passive guide video segment or its contents. Users may 
indicate a desire to obtain additional information by, for 
example, selecting a hsting within fistings screen 130. 
Alternatively, users may indicate a desire to access addi- 

55 tional information for a video segment by, for example, 
pressing an "info" key on remote control 40 while viewing 
the segment with the hybrid guide. 

When a user indicates a desire to view additional infor- 
mation for a passive guide video segment, the interactive 

60 guide may display an additional information screen for the 
video segment. FIG. 14 shows illustrative additional infor- 
mation screen 691 that the interactive guide may display 
when, for example, a user indicates a desire to access 
additional information for a "Family Programming" seg- 

65 ment. Additional information screen 691 may provide users 
with an opportunity to access other interactive guide features 
for passive guide video segments. Interactive guide systems 
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in which additional information screens provide users with 
access to interactive guide features are described, for 
example, in Rudnick et al. U.S. patent application Ser. No. 
09/356,268, filed Jul. 16, 1999, which is hereby incorporated 
by reference herein in its entirety. 

The interactive guide may provide users with an oppor- 
tunity to access a list of program listings for programs 
promoted in the video segment. The passive guide charac- 
teristics provided to the interactive guide may include, for 
example, lists of programs associated with a given passive 
program guide video segment. When a user indicates a 
desire to access the list of associated programs by, for 
example, selecting onscreen USTINGS feature 697, the 
interactive guide may obtain program listings information 
for the associated programs in the list. The interactive guide 
may display a program listings screen for the associated 
programs, such as program listings screen 130 of FIG. 13. 

The interactive guide may also provide users with an 
opportunity to schedule reminders for video segments or for 
programs promoted within segments. Users may also sched- 
ule "on-going" reminders for series of segments or series of 
programs within segments. This may be accomplished in a 
similar manner as scheduling reminders for television pro- 
gram series as described, for example, in Kmidson et al. U.S. 
patent application Ser. No. 09/330,792, filed Jun. 11, 1999, 
which is hereby incorporated by reference herein in its 
entirety. 

Users may indicate a desire to schedule reminders for 
particular video segments by, for example, selecting a video 
segment from Ustings screen 130 and pressing a suitable key, 
such as a "remind" key, on remote control 40. Alternatively, 
users may indicate a desire to schedule reminders for 
segments by selecting on-screen REMIND feature 695 in 
additional information screen 691. When a user indicates a 
desire to schedule a reminder for a video segment, the 
interactive guide may schedule a reminder for the segment 
based, for example, on a segment identifier in the passive 
guide characteristics. Any suitable approach for scheduling 
reminders with an interactive guide may be used. In 
addition, users may also schedule reminders for programs 
promoted in a segment by, for example, accessing listings 
associated with a segment and scheduling a reminder using 
any suitable approach. If desired, users may be prompted to 
schedule an on-going or "series" reminder for the video 
segment. 

The interactive program guide may remind a user that a 
passive guide video segment or associated program (or 
segment or program in a series for an ongoing reminder) is 
airing at the time the segment or associated program airs. In 
an alternative approach, the interactive program guide may 
remind a user at some predetermined period of time before 
the video segment or associated program airs. FIG. 15 shows 
illustrative reminder list 971. Reminder list 971 may be 
overlaid on top of the currently displayed television program 
to provide a user with an opportunity to view a reminder 
while still viewing a portion of the television program that 
a user is watching. The interactive program guide may 
provide a user with an opportunity to scroll through 
reminder list 971 by, for example, using remote control 
arrow keys. The interactive program guide may hide 
reminder list 971 when, for example, a user selects hide 
reminder feature 972. The guide may also display reminder 
Kst 971 if, for example, the user presses an "OK" key at any 
time while watching TV. Reminder list 971 of FIG. 15 lists 
reminders for a family programming video segment and its 
associated programs because, for example, reminders have 
been scheduled for both. 
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The hybrid guide may provide users with an opportunity 
to record video segments or associated programs with one or 
more of digital storage device 49 (FIG. 5), secondary storage 
device 47 (FIG. S), or program guide server 25 (FIGS. 2b 
s and 2d). Systems in which programs are remotely recorded 
on servers are described, for example, in above-mentioned 
EUis et al. U.S. patent application Ser. No. 09/332,244, filed 
Jun. 11, 1999. Users may also record series of video seg- 
ments or promoted programs. This may be accomplished in 
a similar manner as television program series are recorded as 
described, for example, in above-mentioned Knudson et al. 
U.S. patent application Ser. No. 09/330,792, filed Jun. 11, 
1999. 

Users may indicate a desire to record a passive guide 

j5 segment by, for example, pressing a "record" key on remote 
control 40 while watching the video segment with the hybrid 
guide. In response, the interactive guide may direct digital 
storage device 49, secondary storage device 47, or program 
guide server 25 to record the passive guide channel using 

2Q any suitable approach. Alternatively, users may indicate a 
desire to record passive guide video segments by, for 
example, selecting a segment listing from within program 
listings screen 130 of FIG. 13 and pressing a "record" key 
on remote control 40. If the segment is not currently being 

25 aired, the interactive guide may schedule the segment for 
recording using any suitable approach. Users may also 
indicate a desire to record passive guide video segments or 
associated programs by selecting on-screen RECORD fea- 
ture 693 (FIG. 14) from within additional information 

30 screens for the segments or programs, respectively. In still 
another suitable approach, associated programs may be 
recorded by, for example, selecting an associate program 
listing and pressing a "record" key on remote control 40. 
If desired, control circuitry 42 may have sufScient tuning 

35 circuitry to provide for tuning to multiple channel simulta- 
neously. This approach may allow users to watch one 
channel, while simultaneously recording the passive guide 
or a program associated with a passive guide video segment 
from another channel. Systems in which interactive televi- 

40 sion program guides provide for the simultaneous watch and 
record of programs from multiple channels are described, for 
example, in Lemmons et al. U.S. patent application Ser. No. 
09/329,850, filed Jun. 11, 1999, which is hereby incorpo- 
rated by reference herein in its entirety. 

45 Either the entire passive guide channel display or just the 
video display area may be recorded. When the entire passive 
guide channel display is recorded, the interactive guide may 
also record the passive guide characteristics associated with 
the passive guide channel for the recorded time period. 

50 Corresponding program guide data for display in the hybrid 
guide may also be recorded. When the passive guide channel 
is played back, the interactive guide may provide users with 
an opportimity to access interactive features and information 
related to the recorded passive guide segment, just as if the 

ss passive guide segment were originally aired and as if the 
hybrid guide would have been provided. Systems in which 
programs and program guide data are recorded on digital 
recording devices and in which users are provided with an 
opportunity to access the data as if the programs were 

60 originally aired are described, for example, in above- 
mentioned Hassell et al. U.S. patent application Ser. No. 
09/157,256, filed Sep. 17, 1998. 

When just the video portion of the passive guide channel 
is recorded, the interactive guide may determine where the 

65 video portion of the passive guide is displayed based on, for 
example, the passive guide characteristics. More 
specifically, the passive guide characteristics may include an 
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identifier of the desired segment and the coordinates of the 
segment as it is displayed on the passive guide display 
screen. Control circuitry 42 may be programmed with suit- 
able video capture software. The interactive guide may 
direct control circuitry 42 to capture the video display area 
of the passive guide display screen and record it as a digital 
stream. The interactive guide may also, if desired, record the 
passive guide characteristics and program guide data for the 
time period during which the desired segment is aired. 

When just the video display of the passive guide is 
recorded, the interactive guide may play back the recorded 
video alone, or may generate a hybrid guide display as 
though the hybrid guide were being presented at the original 
time the video was aired. If the video alone is played back, 
control circuitry 42 may be programmed to expand and 
center the recorded video so that the video is played back in 
a format more suitable for being played back alone (i.e., 
without the other display areas of the passive guide channel). 

FIG. 16 shows a flowchart of illustrative steps involved in 
providing a hybrid passive-interactive program guide in 
accordance with the principles of the present invention. The 
steps shown in FIG. 16 may be performed in any suitable 
order, and various steps and substeps may be omitted if 
desired. 

At step 600, program guide data is provided to the 
interactive guide implemented on television program guide 
equipment 17. This step may include one or more substeps. 
Providing program guide data may include, for example, 
providing program guide data from main facility 12 or other 
sources to distribution equipment 21 for distribution to an 
interactive program guide implemented on user television 
equipment 22, such as in the approach shown in FIG. 2a 
(step 602). Alternatively, program guide data may be pro- 
vided to program guide server 25 for distribution to a 
program guide dient as data or included in digital frames, 
such as in the approach shown in FIG. 2b (step 604). In still 
another suitable approach, program guide data may be 
provided to distribution equipment 21 or program guide 
server 25 via the Internet and Internet service system 61, 
such as shown in FIGS. 2c and 2d (step 606). 

At step 610, passive guide characteristics are provided to 
the interactive program guide implemented on television 
program guide equipment 17. Passive guide characteristics 
may include any suitable information indicating the content 
of the passive guide product, such as the screen components 
of the passive guide display screen (e.g., videos, program 
listings grid, etc.), the size and location of the components, 
the listings that are being displayed, the period with which 
listings are paged or the speed with which listings are 
scrolled, which program segment is currently active in the 
video portion, the content of the videos (e.g., programs or 
products that are promoted by a video), the channel and call 
letters of the passive guide, a source identifier or other 
identifier of the passive guide, or any other suitable infor- 
mation. The passive guide characteristics may also include 
national or local playHsts according to which passive guide 
videos are displayed. 

Providing passive guide characteristics to the interactive 
guide may include one or more substeps. Providing passive 
guide characteristics may include, for example, generating 
the passive guide characteristics at main facility 12 and 
providing the characteristics to television program guide 
equipment 17 with the program guide data (step 612). 
Alternatively, suitable hardware in distribution facility 16, 
such as screen generator 29, may generate the passive guide 
characteristics. The characteristics may be generated, for 
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example, while screen generator 28 generates passive guide 
display screens for distribution. Alternatively, the passive 
guide characteristics may be generated based on a national 
or local playlist before the actual display screens are gen- 
5 erated. The characteristics may be distributed with or apart 
jfrom the program guide data using any suitable distribution 
approach depending on the architecture of the program 
guide system. 

At step 620, suitable hardware in user television equip- 

10 ment 22, such as suitable tuning circuitry in control circuitry 
42 (FIG. 5), tunes to the passive guide channel. Such 
circuitry may tune to the passive guide channel directly in 
response to the user tuning to the channel with remote 
control 40 (FIG. 4), or may tune under the direction of the 

15 interactive television program guide. 

The interactive guide may direct control circuitry 42 to 
tune to the passive guide channel in response to the user 
indicating a desire to access the passive guide. The user may 
indicate such a desire by entering a suitable command with 
user input device 46. The user may, for example, tune to the 
passive guide by entering the channel number of the passive 
guide directly, or by flipping channels until control circuitry 
42 tunes to the passive guide channel. In still another 
approach, the user may access the passive guide directly by 

^ pressing a suitable key on user input device 46, or by 
selecting an on-screen option when in the interactive tele- 
vision program guide. 

A hybrid guide is generated at step 630. The hybrid guide 
may be generated by the interactive guide using any suitable 
overlay technique to overlay program hstings display areas, 
text display areas, graphic display areas, video display areas, 
or interactive feature areas onto the passive guide display 
screen. Interactive feature areas may include any suitable 

2j interactive feature presented by the program guide to replace 
or supplement a passive feature of the passive guide. The 
interactive guide may generate the passive guide immedi- 
ately when a user tunes to the passive guide channel. 
Alternatively, the interactive guide may wait to generate the 
hybrid guide until the user indicates a desire to access 
interactive features with user input device 46. For example, 
the guide may overlay passive hstings with interactive 
listings in response to a user indicating a desire to select a 
program listing by pressing an arrow key on remote control 

45 4» 

FIG. 17 is a flowchart of illustrative steps involved in 
generating a hybrid guide in accordance with the principles 
of the present invention. The steps shown in FIG. 17 may be 
performed in any suitable order, and various steps and 

50 substeps may be omitted if desired. 

At step 720, the interactive program guide provides 
interactive content to the user with the video of the passive 
guide. The interactive guide may provide any suitable inter- 
active content. The interactive guide may, for example, 

ss replace the program hstings area of a passive guide (e.g., 
program listmgs areas 85 of FIGS. 3a and 3>b) with an 
interactive listings area (step 722). The interactive guide 
may determine the current time slot and channel for which 
listings are displayed by the passive guide based, for 

60 example, on the passive guide characteristics, and may 
display interactive listings for the same time slot and chan- 
nel. 

The interactive guide may replace passive features of the 
passive guide with interactive ones (step 724). The interac- 
65 tive guide may, for example, overlay a display area of the 
passive guide with an interactive feature area to generate a 
hybrid guide with the interactive feature. The interactive 
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guide may-provide supplemental advertisements based on 
the playlist or other passive guide characteristics (step 726). 
The supplemental advertisements may be passive or inter- 
active. The interactive guide may replace tagging informa- 
tion of the passive guide with more suitable tagging infor- 5 
mation at step 728, and may adjust the sizes of any 
interactive display areas based on the change in sizes of 
other passive guide display areas, at step 730. 

The hybrid guide may also include feature of the inter- 
active guide that operate based on features of the passive 10 
guide. At step 760, additional guide features are provided. 
The additional guide features may include, for example, 
providing users with an opportunity to access program 
listings for passive guide videos (step 762), providing users 
with an opportunity to schedule reminders for passive guide 15 
videos or associated programs (764), providing users with 
an opportunity to record passive guide videos (step 766), or 
providing users with an opportunity to purchase programs or 
related merchandise (step 768). 

The foregoing is merely illustrative of the principles of 20 
this invention and various modifications can be made by 
those skilled in the art without departing from the scope and 
spirit of the invention. 

What is claimed is: 

1. A hybrid passive-interactive television program guide 25 
system comprising; 

a main facility comprising: 

a data source configured to provide program guide data 

having program listings information; and 
a transmitter configured to transmit the program guide 

data to television program guide equipment on which 

an interactive television program guide is implemented, 

wherein: 

the television program guide equipment comprises: 

a receiver configured to receive the program guide data; 

a screen generator configured to generate a passive guide 
display screen in which the program listings informa- 
tion is displayed, wherein tfie program listings start 
with a given program listing; 40 

user television equipment on which the interactive tele- 
vision program guide is at least partially implemented; 

distribution equipment configured to distribute program 
guide data, passive guide characteristics, and the pas- 
sive guide display screen to the user television 45 
equipment, wherein the passive guide display screen is 
distributed over a given television channel; and 

the interactive television program guide is programmed to 
overlay the program listings information of the passive 
program guide display screen with interactive televi- 50 
sion program listings, wherein the interactive television 
program listings start at the given program listing based 
on the passive guide characteristics. 

2. The system defined in claim 1 wherein the interactive 
television program guide is further programmed to deter- 55 
mine the type of the given program listings and to display 
interactive program listings of the same type. 

3. The system defined in claim 1 wherein the interactive 
television program guide is programmed to overlay the 
program listings information of the passive program guide 60 
display screen with interactive television program listings 
after a user indicates a desire to interact with the program 
listings information of the passive program guide display 



4. The system defined in claim 1 wherein the screen 
generator is further programmed to generate the passive 
guide characteristics. 
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5. The system defined in claim 1 wherein the passive 
guide characteristics includes a playlist. 

6. The system defined in claim 1 wherein: 
videos are displayed in a video display area; 
the program listings information is displayed in a passive 

program listings area; 
the interactive program listings are displayed in an inter- 
active program listings area overlaid onto the passive 
program hstings area; and 
the interactive television program guide is further pro- 
grammed to resize the interactive program listings area 
based on the passive guide display characteristics when 
the video display area changes in size. 

7. A hybrid passive-interactive television program guide 
system comprising: 

a main facility comprising: 

a data source configured to provide program guide data 

having program listings information; 
an information source configured to provide information 
for a passive guide feature selected from the group of 
information comprising video and data; 
a transmitter configured to transmit the program guide 
data to television program guide equipment on which 
an interactive television program guide is implemented, 
wherein: 

the television program guide equipment comprises: 
a receiver configiured to receive the program guide data; 
a screen generator configured to generate a passive guide 
display screen in which the information for a passive 
guide feature and the program listings information are 
displayed; 

user television equipment on which the interactive tele- 
vision program guide is at least partially implemented; 
distribution equipment configured to distribute program 
guide data, passive guide characteristics, and the pas- 
sive guide display screen to the user television 
equipment, wherein the passive guide display screen is 
distributed over a given television channel; and 
the interactive television program guide is programmed to 
overlay an interactive feature onto the passive guide 
display screen, wherein the interactive feature corre- 
sponds to the passive guide feature and is based on the 
passive guide characteristics. 

8. The system defined in claim 7 wherein the interactive 
television program guide is programmed to overlay an 
interactive Internet-based feature onto the passive guide 
display screen, wherein the interactive Internet-based fea- 
ture corresponds to the passive guide feature and is based on 
the passive guide characteristics. 

9. The system defined in claim 7 wherein the screen 
generator is further programmed to generate the passive 
guide characteristics. 

10. The system defined in claim 7 wherein the passive 
guide characteristics includes a playlist. 

11. A hybrid passive-interactive television program guide 
system comprising: 

a main facility comprising: 

a data source configured to provide program guide data 

having program listings information; 
an information source configured to provide passive guide 
content; 

a transmitter configured to transmit the program guide 
data to television program guide equipment on which 
an interactive television program guide is implemented, 
wherein: 
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Ihe television program guide equipment comprises: 

a receiver configured to receive the program guide data; 

a screen generator configured to generate a passive guide 
display screen in which the passive guide content is 
displayed; 5 

user television equipment on which the interactive tele- 
vision program guide is at least partially implemented; 

distribution equipment configured to distribute program 
guide data, passive guide characteristics, and the pas- 
sive guide display screen to the user television lo 
equipment, wherein the passive guide display screen is 
distributed over a given television channel; and 

the interactive television program guide is programmed to 
overlay a supplemental advertisement onto the passive 
guide display screen, wherein the supplemental adver- 15 
tisement corresponds to passive guide content dis- 
played in the passive guide display screen and is based 
on the passive guide characteristics. 

12. The system defined in claim 11 wherein the supple- 
mental advertisement is an interactive advertisement. 20 

13. The system defined in claim 11 wherein the interactive 
television program guide is fiirther programmed to provide 
a user with an opportunity to order a program associated 
with passive guide content displayed in the passive guide 
display screen, based on the passive guide characteristics. 25 

14. The system defined in claim 11 wherein the interactive 
television program guide is further programmed to provide 
a user with an opportunity to order merchandise associated 
with passive guide content displayed in the passive guide 
display screen, based on the passive guide characteristics. 30 

15. The system defined in claim 11 wherein the screen 
generator is further programmed to generate the passive 
guide characteristics. 

16. The system define in claim 11 wherein the passive 
guide characteristics includes a playlist. 35 

17. A hybrid passive-interactive television program guide 
system comprising: 

a main facility comprising: 

a data source configured to provide program guide data 
having program listings information; 

a video source configured to provide videos; 

a transmitter configured to transmit the program guide 
data having program listings information to television 
program guide equipment on which an interactive 
television program guide is implemented, wherein: 

the television program guide equipment comprises: 

a receiver configured to receive the program guide data; 

a screen generator configured to generate a passive guide 
display screen having a video display area in which the jq 
videos are displayed, and a first text display area in 
which text is displayed, wherein the text corresponds to 
the video displayed in the video display area; 

user television equipment on which the interactive tele- 
vision program guide is at least partially implemented; 55 

distribution equipment configured to distribute program 
guide data, passive guide characteristics, and the pas- 
sive guide display screen to the user television equip- 
ments wherein the passive guide display screen is 
distributed over a given television channel; and eo 

the interactive television program guide is programmed to 
overlay a second text display area onto the first text 
display area of the passive guide display screen, 
wherein text displayed in the second text display area 
is based on the passive guide characteristics and cor- 65 
responds to the video displayed in the video display 
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18. The system defined in claim 17 wherein the second 
text display area is an interactive text display area. 

19. The system defined in claim 17 wherein the screen 
generator is further programmed to generate the passive 
guide characteristics. 

20. The system defined in claim 17 wherein the passive 
guide characteristics includes a playlist. 

21. A hybrid passive-interactive television program guide 
system comprising: 

a main facility comprising: 

a data source configured to provide program guide data 

having program listings information; 
a video source configured to provide videos; 
a transmitter configured to transmit the program guide 

data to television program guide equipment on which 

an interactive television program guide is implemented, 

wherein: 

the television program guide equipment comprises: 

a receiver configured to receive the program guide data; 

a screen generator configured to generate a passive guide 
display screen in which the videos are displayed; 

user television equipment on which the interactive tele- 
vision program guide is at least partially implemented; 

dishibution equipment configured to distribute program 
guide data, passive guide characteristics, and the pas- 
sive guide display screen to the user television 
equipment, wherein the passive guide display screen is 
distributed over a given television channel; and 

the interactive television program guide is programmed to 
provide a user with an opportunity to access interactive 
program listings information for the videos based on 
the passive guide characteristics. 

22. The system defined in claim 21 wherein the interactive 
television program guide is further programmed to provide 
a user with an opportunity to access additional information 
for the videos based on the passive guide characteristics. 

23. The system defined in claim 21 wherein the interactive 
television program guide is further programmed to provide 
a user with an opportunity to schedule a reminder for a video 
associated with a program listing. 

24. The system defined in claim 21 wherein the interactive 
television program guide is further programmed to provide 
a user with an opportimity to record a video associated with 
a program listing with the television program guide equip- 

25. The system defined in claim 24 wherein the user 
television equipment comprises a storage device on which 
the video associated with the program listing is recorded. 

26. The system defined in claim 21 wherein the screen 
generator is further programmed to generate the passive 
guide characteristics. 

27. The system defined in claim 21 wherein the passive 
guide characteristics includes a playlist. 

28. A method for providing a hybrid passive-interactive 
television program guide, comprising: 

providing a passive television program guide with which 
program listings are displayed on user television equip- 
ment over a given television channel; and 

providing an interactive television program guide that is 
implemented on the user television equipment, wherein 
the interactive television program guide overlays at 
least a portion of the program listings displayed by the 
passive television program guide with synchronized 
program listings. 

29. A method for providing a hybrid passive-interactive 
television program guide, comprising: 
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providing a passive television program guide with which the system further comprises means for displaymg the 

content on various subjects is displayed in a display synchronized interactive television program listings 

area on user television equipment over a given televi- information in a listings display area having a size; and 

sion channel; and the means for displaying the synchronized interactive 

providing an interactive television program guide that is 5 television program listings information comprises 

implemented on the user television equipment, wherein means for resizing the listings display area when the 

the interactive television program guide overlays at video display area changes size, 

least a portion of the display area with an interactive 37. Ahybrid passive-interactive television program guide 

feature area, wherein the interactive feature area con- system comprising: 

tains a feature that corresponds to the subject of the 1° means for providing a passive television program guide 

content that is being displayed in the display area when having at least one passive guide feature over a given 

the portion of the display area is replaced with the television channel; and 

interactive feature area. means for replacing overlaying the passive guide feature 

30. A method for providing a hybrid passive-interactive with an interactive feature. 

television program guide, comprising: 38. The system defined in claim 37 wherein the means for 

providing a passive television program guide on user overlaying the passive guide feature with an interactive 

television equipment over a given television channel; feature, comprises means for overlaying the passive guide 

and feature with an Internet based interactive feature, 

simultaneously displaying an interactive advertisement „ 39. Ahybrid passive-interactive television program guide 

region and at least a portion of the passive television system comprismg: 

program guide with the user television equipment. means for providing a passive television program guide 

31. The method defined in claim 30 further comprising having at least one video over a given television 
providing video with the passive television program guide. channel; and 

32. A method for supplementing a television program ^5 means for displaying an advertisement that corresponds to 
guide, comprising: the video with the video. 

providing a passive television program guide with which 40. The systern defined in claim 39 wherein the means for 

promotional video content for television programs and displaying an advertisement that corresponds to the video 

corresponding textual information on those television with the video compnses means for displaymg an interactive 

programs are displayed on user television equipment 30 advertisement that corresponds to the video with the video, 

ovef a given channel; and 41. The system defined m clami 39 further comprising 

. , , . , . means for providing a user with an opportunity to order a 

supplementmg the textual information with interactive associated with the video. 

text usmg the user ekvision eqmpment. ^ | passive-interactive television program guide 

33. A method for piovidmglisungs for scheduled passive ^tem comprising- 

program guide content, comprising: 35 '^^^ f„ p,„^idi„g ^ p^^sive guide having video and 

providing a passive television program guide with which passive text associated with the video over a given 

videos on various subjects are scheduled to be dis- television channel; and 

played on user television equipment over a given n^eans for overlaying the passive text with text associated 

television channel; and _ ^ with the video, 

displaying an interactive listings screen with the user 43. The system defined in claim 42 wherein the means for 

television equipment, wherein the interactive listings overlaying the passive text comprises means for overlaying 

screen contains listings for the scheduled passive pro- ^^^^ passive text with interactive text associated with the 

gram guide videos. video. 

34. A hybrid passive-interactive television program guide j^yf^^y passive-interactive television program guide 
system comprising: system comprising: 

means for providing a passive television program guide means for providing a passive program guide that displays 

having program listings information over a given tele- ^ plurality of videos over a given television channel; 

vision channel; and 

means for overlaying the program listings information of 50 means for displaying program listings for the videos, 

the passive televisionprogram guide with synchronized 45. The system defined in claim 44 further comprising 

interactive television program listings information. means for providing a user with an opportunity to access 

35. The system defined in claim 34 wherein the means for additional information for the videos. 

overlaying the program listings information comprises 46. The system defined in claim 44 further comprising 

means for replacing overlaying the program listings infor- 55 means for providing a user with an opportunity to schedule 

mation with synchronized interactive television program a reminder for at least one of the videos, 

hstings information when a user indicates a desire to interact 47. The system defined in claim 44 further comprising 

with the program listings information. means for providing a user with an opportunity to record at 

36. The system defined in claim 34 wherein: least one of the videos, 
the passive television program guide further includes at 60 

least one video display area that changes size; ***** 
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FIG. 7 
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FIG. 11 
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EPG TRANSMITTING APPARATUS AND information to be used to display, so that the additional 

METHOD, EPG RECEIVING APPARATUS information is supenmposed on the EPG, feature recogm- 

AND METHOD, EPG TRANSMUTING/ tion information for allowmg a viewer to intuitively recog- 

RECEIVING SYSTEM AND METHOD, AND nize a feature of a particular one of the programs that 

PROVIDER 5 differentiates the particular program &om other ones of the 

programs, and for adding the feature recognition informa- 
tion to the EPG; and transmitting means for transmitting the 
BACKGROUND OF THE INVENTION EPG to which the additional information has been added. 

1 V \A Fth 1 f An EPG transmitting method according to the first aspect 

1. Held ot tne invention ™ . w of the invention comprises a generating step of generating an 
The present invention relates to an EPG (blectromc ePG that represents a transmission schedule of programs to 

Program Guide) transmitting apparatus and method, an EPG transmitted; an adding step of generating additional 

receiving apparatus and method, an EPG transmitting/ information to be used to display, so that the additional 

receiving system and method, and a provider. In particular information is superimposed on the EPG, feature recogni- 

the invention relates to an EPG transmittmg apparatus and ^.^^ information for allowing a viewer to intuitively recog- 

method, an EPG receiving apparatus and method, an EPG ^ ^^^^^^^ ^ particular one of the programs that 

transmitting/receiving system and method, and a provider differentiates the particular program from other ones of the 

which allow viewers to recognize the feature of a NVOD programs, and for adding the feature recognition informa- 

(Near Video On Demand) program easily and reliably and gpQ. ^^^^j ^ transmitting step of transmitting the 

hence can have that program viewed by more viewers. ^ ^ additional information has been added. 

2. Description of the Related Art ^ provider according to the first aspect of the invention 
In recent years, ako in Japan, digital satellite broadcasting provides a computer program comprising a generating step 

has started and it has become possible to provide programs generating an EPG that represents a transmission sched- 

on as many as 100 channels or more. By virhie of the ^jg programs to be h:ansmitted; an adding step of gener- 

increase in the number of channels, what is called NVOD 25 additional information to be used to display, so that the 

(near video on demand) has also been realized in which, for additional information is superimposed on the EPG, feature 

example, the same program is broadcast six times with 10 recognition information for allowing a viewer to intuitively 

minutes' delays in broadcast hours. This enables viewers to recognize a feature of a particular one of the programs that 

watch a desired program from its start in which they can differentiates the particular program from other ones of the 

select a watching start time in a one-hour period. 30 pjogj-ams^ and for adding the feature recognition informa- 

As the number of channels increases as mentioned above, uon to the EPG; and a transmitting step of transmitting the 

it becomes more inconvenient for a viewer to select a desired EPG to which the additional information has been added, 

program properly from a number of programs. In view of ^ gpg receiving apparatus according to a second aspect 

this, EPG (electronic program guide) data is transmitted of the invention comprises receiving means for receiving an 

separately from information of primary programs so that gpQ which additional information to be used to display, 

viewers can select a desired program based on the EPG. ^ (jj^f additional information is superimposed on the 

To enable selection of a desired program from many EPG, feature recognition information for allowing a viewer 

programs, it has been proposed to use EPG data so as to to intuitively recognize a feature of a particular one of 

display, for example, a mark that indicates the category of programs that differentiates the particular program from 

each program. Looking at a category mark, viewers can other ones of the programs is added; extracting means for 

recognize relatively easily what category (e.g., movies, extracting the additional information from the EPG that has 

sports, or news) the program belongs to. been received by the receiving means; storing means for 

However, the conventional digital satellite broadcast has storing information to be used for displaying the feature 

a problem that it is impossible to provide viewers quickly recognition information; and display control means for 

and reliably with information that characterizes each reading out tiie information stored in the storing means and 

program though as described above information allowing corresponding to the additional information that has been 

discrimination between programs on a group-by-group basis extracted by the extracting means, and displaymg the feature 

is now transmitted. recognition information. 

For example, the NVOD has a problem that even if the 50 An EPG receiving method according to the second aspect 

same program is broadcast six times, viewers cannot judge of the invention comprises a receiving step of receiving an 

quickly and reliably which is the last version, in other words, EPG to which additional information to be used to display, 

the start time of a version of the program tiiat viewers are so that the additional information is superimposed on the 

required to watch at the latest if they wish to see the EPG, feature recognition information for allowing a viewer 

program. 55 to intuitively recognize a feature of a particular one of 

programs that differentiates the particular program from 

SUMMARY OF THE INVENTION other ones of the programs is added; an extracting step of 

The present invention has been made in view of the above extracting the additional information from the EPG that has 

circumstances in the art, and an object of the invention is been received by the receiving step; a storing step of storing 

therefore to enable viewers to intuitively recognize infor- 60 information to be used for displaying the feature recognition 

mation that characterizes each program in a quick and information; and a display control step of readmg out the 

reliable manner and to provide viewers with the feature of information stored by the stonng step and correspondmg to 

each program, to thereby promote viewing of programs. the additional information that has been extracted by the 

An EPG tr^smitting apparatus according to a first aspect extracting step, and displaymg the feature recognition mfor- 

of the invention comprises generating means for generating 65 mation. 

an EPG that represents a transmission schedule of programs Aprovider according to the second aspect of the invention 

to be transmitted; adding means for generating additional provides a computer program comprising a receivmg step of 
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receiving an EPG to which additional information to be used 
to display, so that the additional information is superimposed 
on the EPG, feature recognition information for allowing a 
viewer to intuitively recognize a feature of a particular one 
of programs that differentiates the particular program from 
other ones of the programs is added; an extracting step of 
extracting the additional information from the EPG that has 
been received by the receiving step; a storing step of storing 
information to be used for displaying the feature recognition 
information; and a display control step of reading out the 
information stored by flie storing step and corresponding to 
the additional information that has been extracted by the 
extracting step, and displaying the feature recognition infor- 
mation. 

An EPG transmitting and receiving system according to a 
third aspect of the invention comprises an EPG transmitting 
apparatus for transmitting information, comprising generat- 
ing means for generating an EPG that represents a trans- 
mission schedule of programs to be transmitted; adding 
means for generating additional information to be used to 
display, so that the additional information is superimposed 
on the EPG, feature recognition information for allowing a 
viewer to intuitively recognize a feature of a particular one 
of the programs that differentiates the particular program 
from other ones of the programs, and for adding the feature 
recognition information to the EPG; and transmitting means 
for transmitting the EPG to which the additional information 
has been added; and an EPG receiving apparatus for receiv- 
ing the information transmitted from the EPG transmitting 
apparatus, comprising receiving means for receiving the 
EPG transmitted from the transmitting apparatus; extracting 
means for extracting the additional information from the 
EPG received by the receiving means; storing means for 
storing information to be used for displaying the feature 
recognition information; and display control means for 
reading out the information stored in the storing means and 
corresponding to the additional information that has been 
extracted by the extracting means, and displaying the feature 
recognition information. 

An EPG transmitting and receiving method according to 
the third aspect of the invention in an EPG transmitting and 
receiving apparatus including an EPG transmitting appara- 
tus for transmitting information and an EPG receiving 
apparatus for receiving the information transmitted from the 
EPG transmitting apparatus, comprises, in the EPG trans- 
mitting apparatus, a generating step of generating an EPG 
that represents a transmission schedule of programs to be 
transmitted; an adding step of generating additional infor- 
mation to be used to display, so that the additional infor- 
mation is superimposed on the EPG, feature recognition 
information for allowing a viewer to inhiitively recognize a 
feature of a particular one of the programs that differentiates 
the particular program from other ones of the programs, and 
for adding the feature recognition information to the EPG; 
and a transmitting step of transmitting the EPG to which the 
additional information has been added, and the method 
further comprises, in the EPG receiving apparatus, a receiv- 
ing step of receiving the EPG transmitted by the transmitting 
step; an extracting step of extracting the additional infor- 
mation from the EPG received by the receiving step; a 
storing step of storing information to be used for displaying 
the feature recognition information; and a display control 
step of reading out the information stored by the storing step 
and corresponding to the additional information that has 
been extracted by the extracting step, and displaying the 
feature recognition information. 

A provider according to the third aspect of the invention 
provides a computer program to be used in an EPG trans- 
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milling and receiving apparatus including an EPG transmit- 
ting apparatus for transmitting information and an EPG 
receiving apparatus for receiving the information transmit- 
ted from the EPG transmitting apparatus, a part of the 
5 computer program for the EPG transmitting apparatus com- 
prising a generating step of generating an EPG that repre- 
sents a transmission schedule of programs to be transmitted; 
an adding step of generating additional information to be 
used to display, so that the additional information is super- 
imposed on the EPG, feature recognition information for 
allowing a viewer to intuitively recognize a feature of a 
particular one of the programs that differentiates the par- 
ticular program from other ones of the programs, and for 
adding the feature recognition information to the EPG; and 
jj a transmitting step of transmitting the EPG to which the 
additional information has been added, a part of the com- 
puter program for the EPG receiving apparatus comprising 
a receiving step of receiving the EPG transmitted by the 
transmitting step; an extracting step of extracting the addi- 
ng tional information from the EPG received by the receiving 
step; a storing step of storing information to be used for 
displaying the feature recognition information; and a display 
control step of reading out the information stored by the 
storing step and corresponding to the additional information 
25 that has been extracted by the extracting step, and displaying 
the feature recognition information. 

An EPG receiving apparahis according to a fourth aspect 
of the invention comprises receiving means for receiving an 
EPG that represents a schedule of programs to be transmit- 
30 ted; detecting means for detecting whether a particular one 
of the programs has a feature that differentiates the particular 
program from other ones of the programs; and display 
control means for displaying, in accordance with a recog- 
nition result of the detecting means, feature recognition 
35 information for allowing a viewer to intuitively recognize 
that the particular program has the feature that differentiates 
the particular program from the other ones of the programs 
so that the feature recognition information is superimposed 
on the EPG. 

40 An EPG receiving method according to the fourth aspect 
of the invention comprises a receiving step of receiving an 
EPG that represents a schedule of programs to be transmit- 
ted; a detecting step of detecting whether a particular one of 
the programs has a feature that differentiates the particular 

45 program from other ones of the programs; and a display 
control step of displaying, in accordance with a recognition 
result of the detecting step, feature recognition information 
for allowing a viewer to intuitively recognize that the 
particular program has the feature that differentiates the 

50 particular program from the other ones of the programs so 
that the feature recognition information is superimposed on 
the EPG. 

A provider according to the fourth aspect of the invention 
provides a computer program comprising a receiving step of 

55 receiving an EPG that represents a schedule of programs to 
be transmitted; a detecting step of detecting whether a 
particular one of the programs has a feature that differenti- 
ates the particular program from other ones of the programs; 
and a display conteol step of displaying, in accordance with 

60 a recognition result of the detecting step, feature recognition 
information for allowing a viewer to intuitively recognize 
that the particular program has the feature that differentiates 
the particular program from the other ones of the programs 
so that the feature recognition information is superimposed 

65 on the EPG. 

In the EPG transmitting apparatus, the EPG transmitting 
method, and the provider according to the first aspect of the 
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)n, additional information to be used for displaying allowing a viewer to intuitively recognize a feature of a 

feature recognition information so that it is superimposed on particular one of the programs that differentiates the par- 

an EPG is tiansmitted ticular program from other ones of the programs, and for 

In the EPG receiving apparatus, the EPG receiving fading the feature recognition information to the EPG and 

method, and the providerU'rding ^ the .«>nd aspect of s — -| ^ ^S^l^i^^^S^ 

the invention, feature tecogmtion informaUon correspond- ^^^^ ^^^^^ 

ing to received additional infonnation is displayed ^^^^.^^^ ^^^^^^^^ ^^^^^^^ ^^^^^^ 

In the EPG transmitting and receivmg system, the EPG ^^p^^j ^^^^ invention comprises receiving means (e.g., a 

transmitting and receivmg method, and the provider accord- ^^^^ ^j^^,^ ^ pjg 2) for receiving an EPG to which 

ing to the third aspect of the invention, additional informa- additional infonnation to be used to display, so that the 

tion IS transmitted from an EPG transmittmg apparatus and additional information is superimposed on the EPG, feature 

feature recognition mformation corresponding to the recognition information for allowing a viewer to intuitively 

received additional information is displayed m the EPG recognize a feature of a particular one of programs that 

receivmg apparatus. differentiates the particular program from other ones of the 

In the EPG receiving apparatus, the EPG receiving programs is added; extracting means (e.g., a control CPU 44 

method, and the provider according to the fourth aspect of shown in FIG. 2) for extracting the additional information 

the invention, whether a particular program has a feature that from the EPG that has been received by the receiving means; 

differentiates it from other programs is detected and feature storing means (e.g., a program flag symbol memory 50 

recognition information is displayed so as to be superim- shown in FIG. 2) for storing information to be used for 

posed on an EPG in accordance with a detection result. displaying the feature recognition information; and display 

control means (e.g., an OSD control section 49 shown in 

BRIEF DESCRIPTION OF THE DRAWINGS 2) for reading out the information stored in the storing 

FIG. 1 is a block diagram showing an example conflgu- means and corresponding to the additional information that 

ration of a transmitting apparatus according to the present 25 has been extracted by the extracting means, and displaying 

invention; ^ feature recognition information. 

FIG. 2'is a block diagram showing an example configu- The EPG transmitting and receiving system according to 

ration of a receiving apparahis according to tiie invention; the third aspect of the invention cornpnses an EPG trans- 

naS^ablockdiagramshowinganexamplec^nfl^^ ^ SJfti^J'm:^ ^ "^SrsS 3^^^^ 

ration of the display converter shown m FIG. 2; ./p,^ for g;nerating an EPG toat represents a 

FIG. 4 shows examples of program flags; transmission schedule of programs to be transmitted; adding 

FIG. 5 shows contents to be transmitted as program flags; means (e.g., the editing section 19 shown in FIG. 1) for 

FIG. 6 is an illustration showing a display example on the generating additional infiarmation to be used to display, so 

monitor shown in FIG. 2; 35 that the additional information is superimposed on the EPG, 

FIG. 7 is a flowchart showing an EPG display process; feahre recognition information for aUowing a viewer to 

FIG. 8 is an illustration showing another display example '""^^^^^y [^f^^ ^ .^^^^^t ' P"|^'^'''" 

. . . ^ ^ ^ programs that differentiates the particular program from 

on me monitor snown in tiu. z, other ones of the programs, and for adding the feature 

FIG. 9 IS an illustration showing a further display example ^ ^cognition information to the EPG; and transmitting means 

on the monitor shown m FIG. 2; multiplexer 14 shown in HG. 1) for transmitting 

FIG. 10 shows an example of additional infarmation; and the EPG to which the additional information has been added; 

HG. 11 is a flowchart showing another EPG display and an EPG receiving apparahis for receiving the informa- 

process. tion transmitted from the EPG transmitting apparatus, com- 
45 prising receiving means (e.g., the tuner 41 shown in FIG. 2) 
for receiving the EPG transmitted from the transmitting 
apparatus; extracting means (e.g., the control CPU 44 shown 

Embodiments of the present invention will be described in FIG. 2) for extracting the additional information from the 

below. Before doing so, to clarify a corresponding relation- EPG received by the receiving means; storing means (e.g., 

ship between each means of the invention described in the 50 the program flag symbol memory 50 shown in FIG. 2) for 

claims and components of the following embodiments, the storing information to be used for displaying the feature 

features of the invention will be described below in such a recognition information; and display control means (e.g., the 

manner that each means is followed, in parentheses, by a OSD control section 49 shown in FIG. 2) for reading out the 

corresponding component (just an example) of the embodi- information stored in the storing means and corresponding 

ments. However, naturally, the following statement does not 55 to the additional information that has been extracted by the 

mean that each means is limited to the component following extracting means, and displaying the feature recognition 

it. information. 

The EPG transmitting apparatus according to the first The EPG receiving apparatus according to the fourth 
aspect of the invention comprises generating means (e.g., an aspect of the invention comprises receiving means (e.g., the 
EPG data supply section 18 shown in FIG. 1) for generating 60 tuner 41 shown in FIG. 2) for receiving an EPG that 
an EPG that represents a transmission schedule of programs represents a schedule of programs to be transmitted; detect- 
to be transmitted; adding means (e.g., an editing section 19 ing means (e.g., the control CPU 44 shown in FIG. 2) for 
shown in FIG. 1) for generating additional infonnation (e.g., detecting whether a particular one of the programs has a 
a program flag generated by the editing section 19 shown in feature that differentiates the particular program from other 
FIG. 1) to be used to display, so that the additional infor- 65 ones of the programs; and display control means (e.g., the 
mation is superimposed on the EPG, feature recognition OSD control section 49 shown in FIG. 2) for displaying, in 
information (e.g., a symbol "Last" shown in FIG. 6) for accordance with a recognition result of the detecting means. 
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feature recognition information for allowing a viewer to 
intuitively recognize that the particular program has the 
feature that differentiates the particular program from the 
other ones of the programs so that the feature recognition 
information is superimposed on the BPG. 

The EPG receiving apparatus according to the fourth 
aspect of the invention may further comprise storing means 
(e.g., the program flag symbol memory 50 shown in FIG. 2) 
for storing the feature recognition information. 

FIG. 1 shows an example configuration of a transmitting 
apparatus 1 that constitutes a transmitting/receiving system 
according to the invention. In the transmitting apparatus 1, 
a program generation section 11 generates data (audio data 
and video data) of a program to be broadcast. Amain system 
processor 12 supplies an encoder 13 with program data that 
is supplied &om the program generation section 11 and 
makes the encoder 13 encode the program data. Further, the 
main system processor 12 generates a reference clock signal, 
time information, etc. and supplies those to a system infor- 
mation processor 15, an operation system processor 16, an 
EPG system processor 17, a multiplexer 14, etc. The encoder 
13 encodes the program data that is supplied from the 
program generation section 11 via the main system proces- 
sor 12 according to, for example, the MPEG scheme and 
outputs encoded data to the multiplexer 14. 

The system information processor 15 generates system 
information and controls a multiplexing process of the 
multiplexer 14. The operation system processor 16 pro- 
cesses an instruction corresponding to an input from a 
keyboard, a mouse (both not shown), or the like and outputs 
a processing result to the main system processor 12 when 
necessary. 

An EPG data supply section 18 generates EPG data and 
outputs it to an editing section 19. Where an individual 
program has a feature and it is desired to display an EPG of 
the program vwith feature recognition information added to 
it, the editing section 19 generates a program flag indicating 
that situation and inserts it in the EPG data. The EPG system 
processor 17 processes the EPG data that is suppUed from 
the editing section 19, in synchronism with a signal that is 
supplied from the main system processor 12, and outputs 
processed data to the multiplexer 14. The multiplexer 14 
combines the program data (audio data and video data) that 
is supplied from the encoder 13 and the EPG data that is 
supplied from the EPG system processor 17 into a transport 
stream, and transmits it to a satellite (not shown). 

FIG. 2 shows an example configuration of a receiving 
apparatus 31 for receiving data that is transmitted from the 
transmitting apparatus 1 of FIG. 1 via a satelUte. The 
receiving apparatus 31 receives, with a tuner 41, radio waves 
that are transmitted from the satellite and outputs a reception 
signal to a demodulation section 42. The demodulation 
section 42 demodulates the signal supphed from the tuner 41 
and outputs a demodulation signal to a demultiplexer 43. 
The demultiplexer 43 extracts not only audio data and video 
data that constitute program data but idso EPG data from the 
data that is input from the demodulation section 42. The 
demultiplexer 43 supplies the audio data to an audio decoder 
46, the video data to a video decoder 45, and the EPG data 
to a control CPU 44. 

The audio decoder 46 decodes the input audio data and 
outputs decoded data to, for example, a VCR (video cassette 
recorder) 63 and a monitor 62 that are connected to the 
receiving apparatus 31. The video decoder 45 decodes the 
input video data and outputs decoded data to a display 
converter 47. The display converter 47 reduces the size of a 
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picture that is based on the video data supphed from the 
video decoder 45 to a prescribed size in accordance with a 
control of the control CPU 44, and outputs resulting data to 
a display processor 48. The display converter 47 also outputs 
5 a video data signal that has not been subjected to picture size 
reduction to the VCR 63. 

Controlled by the control CPU 44, an OSD control section 
49 generates OSD (on-screen display) data to be superim- 
posed on video data and outputs it to the display processor 
10 48. Controlled by the control CPU 44, the display processor 
48 combines the OSD data that is supplied from the OSD 
control section 49 with the video data that is supplied from 
the display converter 47, and outputs resulting data to the 
monitor 62. 

A program flag symbol memory 50 stores data of symbols 
(featare recognition information) to be superimposed on an 
EPG so that they correspond to respective program flags. An 
EPG data memory 51 stores the EPG data that has been 
supplied from the demultiplexer 43 to the control CPU 44. 
^ A program memory 52 stores programs that are necessary 
for the control CPU 44 to execute various processes. Awork 
memory 53 stores, when necessary, data, programs, etc. that 
are necessary for the control CPU 44 to execute various 
processes. Amanipulation unit 54 captures an infrared signal 
that is input from a remote controller 61 and an input from 
buttons, switches, and the like (not shown) that are provided 
on the main body of the receiving apparatus 31, and outputs 
a resulting detection signal to the control CPU 44. 

FIG. 3 shows an example configuration of the display 
converter 47. A display size converter 81 reduces the size of 
one picture that is formed by a luminance signal Y and color 
difference signals Cb (B-Y) and Cr (R-Y) that are supplied 
from the video decoder 45 to a prescribed size in accordance 
with an instruction that is supplied from the control CPU 44, 
and outputs resulting data to a video encoder 82. The video 
encoder 82 converts the video data that is input from the 
display size converter 81 to video data of, for example, the 
NTSC (National Television Systems Committee) scheme 
and outputs it to a D/A converter 83. The D/A converter 83 
D/A-convcrts the input video data and outputs resulting data 
to the display processor 48. The display processor 48 
processes the input video data, combines it with symbols 
(figures) etc. corresponding to the EPG that are supphed 
from the OSD control section 49 as described above, and 
outputs resulting data to the monitor 62. 

On the other hand, the video data that is input from the 
video decoder 45 is converted to video data of the NTSC 
scheme by a video encoder 84, converted to an analog signal 
5P by a D/A converter 85, and then supplied to the VCR 63. The 
video signal supplied to the VCR 63 does not include the 
EPG because it is not processed by the display processor 48. 

An SDRAM 91 is also connected to the display converter 
47. The SDRAM 91 is a memory for temporarily storing 
55 picture data when the display size converter 81 changes the 
display size. 

Next, the operations of the above apparatuses will be 
described. Program data that has been generated by the 
program generation section 11 is supplied to the encoder 13 
60 via the main system processor 12 and encoded there. On the 
other hand, the EPG data supply section 18 generates EPG 
data of broadcast-scheduled programs of two weeks, for 
example, and outputs the generated EPG data to the editing 
section 19. The editing section 19 executes an editing 
65 process on the EPG data. Where each program has a feature 
that differentiates it from other programs, the editing section 
19 adds, to the EPG data, a program flag that is necessary to 
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superimpose, on the EPG, feature recognition information 
for allowing viewers to recognize the feature. 

FIG. 4 shows examples of program flags. As shown in 
FIG. 4, when supplied with EPG data including program 
titles of respective programs &om the EPG data supply S 
section 18, broadcast start hours, and other data firom the 
EPG data supply section 18, the editing section 19 adds, to 
the EPG data, a discount flag for displaying feature recog- 
nition information (i.e., a mark "Discount" described later) 
indicating that the charge of the program is set lower than the lo 
other programs so that the feature recognition information is 
superimposed on the EPG, a last flag for displaying feature 
recognition information (i.e., a mark "Last" described later) 
indicating that the program is the last one of hTVOD pro- 
grams so that the feature recognition information is super- 15 
imposed on the EPG, and other flags. 

The format of FIG. 4 is prescribed by DVB (digital video 
broadcasting)_SI. 

The EPG system processor 17 processes the EPG data that 
is supplied from the editing section 19 so that it will comply 
with a predetermined format and outputs processed data to 
the multiplexer 14. 

The multiplexer 14 packetizes each of the program data 
that is supplied from the encoder 13 and the EPG data that 
is supplied from the EPG system processor 17, combines 
packetized data into a transport stream, and transmits it to a 
satellite. 

In addition to the discount flag and the last flag, as shown 
in FIG. 5, the editing section 19 may add an exceptional 
program flag indicating that the program is an exceptional 
one, an exclusion flag indicating that the program is an 
excluded one, a live flag indicating that the program is live, 
a final program flag indicating that the program is the final 
one of series programs, and other flags. 

In the receiving apparatus 31, the control CPU 44 controls 
the tuner 41 in accordance with an instruction supplied from 
the remote controller 61 or the manipulation unit 54, to have 
it receive a signal coming from a prescribed transponder of 
the satellite. The demodulation section 42 demodulates a ^ 
signal that is output from the tuner 41 and outputs a 
demodulation signal to the demultiplexer 43. The demulti- 
plexer 43 extracts audio data, video data, and EPG data from 
the data that is supplied from the demodtilation section 42, 
and outputs those data to the audio decoder 46, the video 
decoder 45, and the control CPU 44, respectively. 

The audio decoder 46 decodes the received audio data 
packets and ou^uls decoded data to the VCR 63 and the 
monitor 62. The video decoder 45 decodes the received 
video data packets and outputs decoded data to the display 50 
converter 47. 

The display size converter 81 of the display converter 47 
stores the received video data in the SDRAM 91 and 
executes a process of changing its display size to a size 
corresponding to an instruction that is supplied from the 55 
control CPU 44. Video data whose size has been converted 
to the prescribed size is converted to video data of the NTSC 
scheme by the video encoder 82, D/A-converted by the D/A 
converter 83, and then input to the display processor 48. 

The video encoder 84 of the display converter 47 encodes eo 
the video data that has been supplied from the video encoder 
45 into video data of the NTSC scheme without changing its 
display size, and outputs it to the D/A converter 85. The D/A 
converter 85 D/A converts the received video data and 
ou^uts converted video data to the VCR 63. 65 

The conhrol CPU 44 stores the EPG data that is supplied 
from the demultiplexer 43 in the EPG data memory 51. 
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When receiving a prescribed instruction from the remote 
controUer 61 or the manipulation unit 54, the control CPU 
44 reads out the EPG data that is stored in the EPG data 
memory 51 and outputs the read-out data to the OSD control 
section 49. The OSD control section 49 converts the 
received EPG data to picture data and outputs it to the 
display processor 48. The display processor 48 outputs the 
picture data that is supplied from the OSD control section 49 
to the monitor 62 singly or after superimposing it on the 
video picture data that is supplied from the display converter 
47. In this manner, an EPG picture is displayed on the 
monitor 62. 

In displaying the EPG on the monitor 62, the control CPU 
44 judges whether the EPG data includes a program flag. If 
a program flag is included, the control CPU 44 reads out the 
corresponding symbol data from the program flag symbol 
memory 50 and outputs it to the OSD control section 49. The 
OSD control section 49 generates picture data of the symbol, 
superimposes it on the EPG picture data, and outputs result- 
ing picture data to the monitor 62 via the display processor 

48 to display it. 
As a result, an EPG shown in FIG. 6, for example, is 

displayed on the monitor 62. In this example, the display 
shows that program A is NVOD-broadcast on channels 
107-110. A symbol "Live" indicates that, in particular, the 
program A that will be broadcast from 8 hours on channel 
107 is a hve program. 

Program B is NVOD-broadcast four times on channels 
111-114. A symbol "Discount" that is given to the specific 
program B that will be broadcast second last on channel 113 
indicates that charge of this program is set lower than the 
other versions of program B. Further, the specific program 
B to be broadcast on diannel 114 is given a symbol "Last" 
indicating that this is the last one of the NVOD programs. 

As shown in the display example of FIG. 6, program C is 
NVOD-broadcast repeatedly on channel 115. The last two 
versions of program C is given a symbol "Discount" indi- 
cating that they are less expensive than the first two versions. 

Next, a process that is executed by the control CPU 44 in 
displaying an EPG as shown in FIG. 6 on the monitor 62 will 
be described with reference to a flowchart of FIG. 7 
(alternatively, it is possible to have the OSD control section 

49 execute this process). First, at step SI, the control CPU 
44 renders an EPG frame as shown in FIG. 6 on a VRAM 
(not shown) of the OSD control section 49. Then, the 
process goes to step S2, where the control CPU 44 reads out 
program information to be displayed from the EPG data 
memory 51. At step S3, the control CPU 44 renders the title 
of the program that has been read out at step S2 on the 
built-in VRAM of the OSD control section 49 at a position 
corresponding to its broadcast hour. 

Then, at step 84, the control CPU 44 judges whether a 
program flag exists in the information that has been read out 
at step S2. If a program flag exists, the process goes to step 
S5, where the control CPU 44 reads out the symbol data 
corresponding to the program flag from the program flag 
symbol memory 50. At step S6, the control CPU 44 causes 
the symbol data to be combined with the title that has 
already been rendered at step S3. As a result, the EPG 
portion corresponding to channel 107 shown in FIG. 6, for 
example, is rendered on the VRAM. 

If it is judged at step 84 that no program flag exists, steps 
S5 and 86 are skipped. 

Then, at step S7, it is judged whether titles have been 
rendered in aU the display areas of the frame. If there 
remains a display area where no title has been rendered yet. 
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the process returns to step S2 to repeatedly execute step S2 
and the subsequent steps. In this manner, the EPG portions 
corresponding to channels 108-115 shown in FIG. 6 are 
rendered sequentially. If it is judged at step S7 that titles 
have been rendered in all the display areas of the frame, the 5 
process goes to step S8, where the control CPU 44 controls 
the OSD control section 49 to read out the picture data that 
has been rendered on the VRAM, and output it to the 
monitor 62 via the display processor 48 and display it 
thereon. As a result, the EPG as shown in FIG. 6 is displayed lO 
on the monitor 62. 

FIG. 8 shows another EPG display example. In this 
example, an EPG 101 that is long in the vertical direction is 
displayed in a left-side area of the screen and a reduced 
picture 102 is displayed in a top-right area. The picture size 
reduction process is executed by the above-described dis- 
play size converter 81 of the display converter 47. 

An explanation of the program in the EPG 101 that is 
indicated by a pointer (indicated in black in FIG. 8) is 
displayed in a display area 103 that is under the program 
picture 102. Further, promotion information or the like of the 
program of the picture 102 being displayed is displayed in 
a display area 104 under the display area 103. 

In the EPG 101 of FIG. 8, there are displayed a symbol 
"Final program" indicating that program B is the final one of 
series programs, a symbol "New" indicating that program E 
is a new program, a symbol "Excluded" indicating that 
program I is an excluded program, a symbol "Special 
feature" indicating that program K is a special feature 
program, and a symbol "live" indicating that program N is 
live. 

FIG. 9 shows a further display example. In this display 
example, some program titles themselves are displayed in 
different font, background color, or text color from the other 
program titles to indicate that they are characteristic pro- 
grams. In the example of FIG. 9, it is shown that program A 
(displayed in italic) that will be broadcast from 8 hours on 
channel 107, program B (displayed in italic) that wEl be 
broadcast from 9 hours on channel 114, and the last two 
programs (displayed in a different color) of the four versions 
of program C that will be broadcast on channel 115 have 
different features than the other programs. 

The fact that a certain program has a different feature than 
other programs can be indicated by other methods such as 
underlining and blinking. 

Although a program flag is transmitted in the above 
embodiment, to display the symbol "Last" of NVOD, for 
example, on an EPG the broadcast start time of the last one 
of NVOD programs may be broadcast from the transmission 
side as shown in FIG. 10. In this case, the control CPU 44 
of the receiving apparatus 31 executes a process shown in a 
flowchart of FIG. 11. 

Steps S21-S23 are the same as steps S1-S3 in FIG. 7. 
That is, the frame of a program table is rendered, the 
information of one program to be displayed is read out, and 
its title is rendered on the VRAM. 

Then, at step S24, the control CPU 44 judges based on the 
information that has been read out at step S22 whether that 
information is of an NVOD program. If it is of an NVOD 
program, the process goes to step 825, where the control 
CPU 44 judges whether the broadcast start time of the 
program to be displayed at the present time coincides with 
that of the last one of the NVOD programs. If they coincides 
with each other, the process goes to step S26, where the 
control CPU 44 reads out the symbol data of the last 
program that is stored in the program flag symbol memory 
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50. At step 827, the control CPU 44 causes the symbol data 
to be combined with the title that has already been rendered 
at step 823. 

If it is judged at step 824 that the program to be displayed 
at the present time is not a NVOD program or if it is judged 
at step 825 the broadcast start time of that program does not 
coincide with that of the last one of the NVOD programs, 
steps S26 and S27 are skipped. 

Then, at step 828, it is judged whether titles have been 
rendered in all the display areas of the frame. If there 
remains a display area where no title has been rendered yet, 
the process returns to step 822 to repeatedly execute step 
S22 and the subsequent steps. If it is judged at step S28 that 
titles have been rendered in all the display areas of the frame, 
15 the process goes to step S29, where the EPG rendered on the 
VRAM is read out and displayed on the monitor 62. 

Although the above embodiments are directed to the case 
where a signal is transmitted from the transmitting apparatus 
to the receiving apparatus via a satellite, the invention can 
20 also be applied to cases where a signal is transmitted by 
ground waves or via a cable of CATV or the like. 

In the invention, the term "system" means the entire 
apparatus that is constituted of a phirality of apparatuses, 
means, etc. 

" In this speciiication, the provider that provides users with 
a computer program for execution of the above process 
includes not only recorduig media such as a magnetic disk, 
a CD-ROM, and a solid-state memory but also communi- 
cation media such as a network and a satellite. 
^° As described above, in the EPG transmitting apparatus, 
the EPG transmitting method, and the provider according to 
the first aspect of the invention, additional information to be 
used for displaying feature recognition information so that it 
is superimposed on an EPG is transmitted. Therefore, the 
transmission side makes it possible to impress viewers with 
the feature of a desired program quickly and reliably, to 
thereby promote reception of the program. 

In the EPG receiving apparatus, the EPG receiving 
method, and the provider according to the second aspect of 
the invention, the stored feature recognition information 
corresponding to received and extracted additional informa- 
tion is displayed. Therefore, an apparatus can be realized 
which can reliably promote, on the reception side, viewing 
45 of a particular program. 

In the EPG transmitting and receiving system, the EPG 
transmitting and receiving method, and the provider accord- 
ing to the third aspect of the invention, additional informa- 
tion is transmitted from an EPG transmitting apparatus and 
50 received by an EPG receiving apparatus and stored feature 
recognition information is displayed in the EPG receiving 
apparatus. Therefore, a system can be realized which pro- 
motes viewing of programs on a program-by-program basis. 
In the EPG receiving apparatus, the EPG receiving 
55 method, and the provider according to the fourth aspect of 
the invention, whether a particular program has a feature that 
differentiates it from other programs is detected and feature 
recognition information is displayed so as to be superim- 
posed on an EPG in accordance with a detection result. This 
60 makes enables viewers to select quickly and reliably a 
desired program from programs of the same kind. 
What is claimed is: 

1. An electronic program guide transmitting apparatus 
comprising: 

65 generating means for generating an electronic program 
guide that represents a transmission schedule of pro- 
grams to be transmitted; 
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adding means for generating additional information to be 
superimposed on the electronic program guide, includ- 
ing feature recognition information for allowing a 
viewer to recognize a feature of a particular program 
that differentiates the particular program from other 5 
programs and for adding the feature recognition infor- 
mation to the electronic program guide; and 

transmitting means for transmitting the electronic pro- 
gram guide to which the additional information has 
been added, wherein 

the particular program is one of a pluraUty of near video 
on demand programs, and wherein the feature recog- 
nition information is information indicating that the 
particular program is a last one of the plurality of near 
video on demand programs. 

2. The electronic program guide transmitting apparatus 
according to claim 1, wherein the particular program is one 
of a plurahty of near video on demand programs, and 
wherein the feature recognition information is information 
indicating that a cost to the viewer of the particular program ^ 
is different from a cost of the other plurality of near video on 
demand programs. 

3. An electronic program guide transmitting method com- 
prising: 25 

a generating step of generating an electronic program 
guide that represents a transmission schedule of pro- 
grams to be transmitted; 

an adding step of generating additional information to be 
superimposed on the electronic program guide, includ- ^ 
ing feature recognition information for allowing a 
viewer to recognize a feature of a particular program 
that differentiates the particular program from other 
programs and for adding the feature recognition infor- 
mation to the electronic program guide, wherein the 
adding step includes adding information to show 
whether the particular program is a last one of a 
plurality of near video on demand programs; and 

a transmitting step of transmitting the electronic program 
guide to which the additional information has been ^ 
added. 

4. A provider which provides a computer program com- 
prising: 

a generating step of generating an electronic program 
guide that represents a transmission schedule of pro- 45 
grams to be transmitted; 

an adding step of generating additional information to be 
superimposed on the electronic program guide, includ- 
ing feature recognition information for allowing a 
viewer to recognize a feature of a particular program 50 
that differentiates the particular program ftom other 
programs and for adding the feature recognition infor- 
mation to the electronic program guide, wherein the 
adding step includes adding information to show 
whether the particular program is a last one of a 55 
plurality of near video on demand programs; and 

a transmitting step of transmitting the electronic program 
guide to which the additional information has been 

5. An electronic program guide receiving apparatus com- 60 
prising: 

receiving means for receiving an electronic program 
guide to which additional information to be superim- 
posed on the electronic program guide, including fea- 
ture recognition information for allovidng a viewer to 65 
recognize a feature of a particular program that differ- 
entiates the particular program from other programs, is 



'22 Bl 

14 

added, wherein the additional information includes 
information as to whether the particular program is a 
last one of a plurahty of near video on demand pro- 
extracting means for extracting the additional information 
from the electronic program guide that has been 
received by the receiving means; 
storing means for storing information to be used for 

displaying the feature recognition information; and 
display control means for reading out the information 
stored in the storing means and corresponding to the 
additional information that has been extracted by the 
extracting means and for displaying the feature recog- 
nition information, including displaying the informa- 
tion to show whether the particular program is the last 
one of the plurality of near video on demand programs. 

6. An electronic program guide receiving method com- 
prising: 

a receiving step of receiving an electronic program guide 
to which additional information to be superimposed on 
the electronic program guide, including feature recog- 
nition information for allowing a viewer to recognize a 
feature of a particular program that differentiates the 
particular program from other programs, is added, 
wherein the additional information includes informa- 
tion as to whether the particular program is a last one 
of a plurality of near video on demand programs; 

an extracting step of extracting the additional information 
from the electronic program guide that has been 
received by the receiving step; 

a storing step of storing information to be used for 
displaying the feature recognition information; and 

a display control step of reading out the information 
stored by the storing step and corresponding to the 
additional information that has been extracted by the 
extracting step and for displaying the feature recogni- 
tion information, including displaying the information 
to show whether the particular program is the last one 
of the plurality of near video on demand programs. 

7. A provider which provides a computer program com- 
prising: 

a receiving step of receiving an electronic program guide 
to which additional information to be superimposed on 
the electronic program guide, including feature recog- 
nition information for allowing a viewer to recognize a 
feature of a particular program that differentiates the 
particular program from other programs, is added, 
wherein the additional information includes informa- 
tion as to whether the particular program is a last one 
of a plurality of near video demand programs; 

an extracting step of extracting the additional information 
from the electronic program guide that has been 
received by the receiving step; 

a storing step of storing information to be tised for 
displaying the feature recognition information; and 

a display control step of reading out the information 
stored by the storing step and corresponding to the 
additional information that has been extracted by the 
extracting step and for displaying the feature recogni- 
tion information, including dfeplaying the information 
to show whether the particular program is the last one 
of the plurality of near video on demand programs. 

8. An electronic program guide transmitting and receiving 
system comprising: 

an electronic program guide transmitting apparatus for 
transmitting information, including: 
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generating means for generating an electronic program 
guide that represents a transmission schedule of 
programs to be transmitted; 

adding means for generating additional information to 
be superimposed on the electronic program guide, 5 
including feature recognition information for allow- 
ing a viewer to recognize a feature of a particular 
program that differentiates the particular program 
from other programs, and for adding the feature 
recognition information to the electronic program 
guide, wherein the particular program is one of a 
plurality of near video on demand programs and the 
feature recognition information indicates whether 
the particular program is a last one of the plurality of 
near video on demand programs; and 

transmitting means for transmitting the electronic pro- 
gram guide to which the additional information has 
been added; and 

an electronic program guide receiving apparatus for 
receiving the information transmitted from the elec- 
tronic program guide Iransnaitting apparatus, includ- 20 
ing: 

receiving means for receiving the electronic program 
guide transmitted from the electronic program 
guide transmitting apparatus; 

extracting means for extracting the additional infor- 25 
mation from the electronic program guide 
received by the receiving means; 
storing means for storkig information to be used for 
displaying the feature recognition information; 
and 30 
display control means for reading out the informa- 
tion stared in the storing means and corresponding 
to the additional information that has been 
extracted by the extracting means and for display- 
ing the feature recognition information, including 
displaying the information to show whether the 35 
particular program is the last one of the plurality 
of near video on demand programs. 
9. An electronic program guide transmitting and receiving 
method for an electronic program guide transmitting and 
receiving system including an electronic program guide 40 
transmitting apparatus for transmitting information and an 
electronic program guide receiving apparatus for receiving 
the information transmitted from the electronic program 
guide transmitting apparatus, the method comprising in the 
electronic program guide transmitting apparatus: 45 
a generating step of generating an electronic program 
guide that represents a transmission schedule of pro- 
grams to be transmitted; 
an adding step of generating additional information to be 
superimposed on the electronic program guide, includ- jq 
ing feature recognition information for allowing a 
viewer to recognize a feature of a particular program 
that differentiates the particular program from other 
programs, and for adding the feature recognition infor- 
mation to the electronic program guide, wherein the 55 
adding step includes adding information to show 
whether the particular program is a last one of a 
plurality of near video on demand programs; and 
a transmitting step of transmitting the electronic program 
guide to which the additional information has been go 
added, the method further comprising in the electronic 
program guide receiving apparatus: 
a receiving step of receiving the electronic program guide 

transmitted by the transmitting step; 
an extracting step of extracting the additional information 65 
from the electronic program guide received by the 
receiving step; 
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a storing step of storing information to be used for 

displaying the feature recognition information; and 
a display control step of reading out the information 
stored by the storing step and corresponding to the 
additional information that has been extracted by the 
extracting step and for displaying the feature recogni- 
tion information, including displaying the information 
to show whether the particular program is the last one 
of the plurality of near video on demand programs. 

10. A provider for providing a computer program to be 
used in an electronic program guide transmitting and receiv- 
ing system including an electronic program guide transmit- 
ting apparatus for transmitting information and an electronic 
program guide receiving apparatus for receiving the infor- 
mation transmitted from the electronic program guide trans- 
mitting apparatus, the computer program for the electronic 
program guide transmitting apparatas comprising: 

a generating step of generating an electronic program 
guide that represents a transmission schedule of pro- 
grams to be transmitted; 
an adding step of generating additional information to be 
superimposed on the electronic program guide, includ- 
ing feature recognition information for allowing a 
viewer to recognize a featore of a particular program 
that differentiates the particular program from other 
programs, and for adding the feature recognition infor- 
mation to the electronic program guide, wherein the 
adding step includes adding information to show 
whether the particular program is a last one of a 
plurality of near video on demand programs; and 
a transmitting step of transmitting the electronic program 
guide to which the additional information has been 
added, the computer program for the electronic pro- 
gram guide receiving apparatus comprising: 
a receiving step of receiving the electronic program 

guide tran,smitted by the transmitting step; 
an extracting step of extracting the additional informa- 
tion from the electronic program guide received by 
the receiving step; 
a storing step of storing information to be used for 
displaying the feature recognition information; and 
a display control step of reading out the information 
stored by the storing step and corresponding to the 
additional information that has been extracted by the 
extracting step and for displaying the feature recog- 
nition information, including displaying the infor- 
mation to show whether the particular program is the 
last one of the plurality of near video on demand 
programs. 

11. An electronic program guide receiving apparatus 

comprising: 

receiving means for receiving an electronic program 
guide that represents a schedule of programs to be 
transmitted; 

detecting means for detecting whether a particular pro- 
gram has a feature that differentiates the particular 
program from other programs; and 
display control means for displaying, in accordance with 
a recognition result of the detecting means, feature 
recognition information for allowing a viewer to rec- 
ognize that the particular program has the feature that 
differentiates the particular program from the other 
programs, so that the feature recognition information is 
superimposed on the electronic program guide, wherein 
the detecting means detects whether the particular pro- 
gram is a last one of near video on demand programs. 
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and wherein the display control means displays the 
feature recognition information for allowing a viewer 
to recognize that the particular program is the last one 
of the near video on demand programs if the detecting 
means has detected that the particular program is the 
last one of the near video on demand programs. 

12. The electronic program guide receiving apparatus 
according to claim 12, wherein the detecting means detects 
whether the particular program is the last one of the near 
video on demand programs based on a flag that is transmit- 
ted together with the electronic program guide. 

13. The electronic program guide receiving apparatus 
according to claim 11, wherein the detecting means detects 
whether the particular program is the last one of the near 
video on demand programs based on time information that 
is included in the electronic program guide. 

14. The electronic program guide receiving apparatus 
according to claim 11, wherein the detecting means detects 
whether a cost to the viewer of the particular program is 
different from a cost to the viewer of the other near video on 
demand programs, and wherein the display control means 
displays the feature recognition information for allowing a 
viewer to recognize whether the cost to the viewer of the 
particular program is different from that of the other of the 
near video on demand programs if the detecting means has 
detected that the cost to viewer of the particular program is 
different from the cost to the viewer of the other of the near 
video on demand programs. 

15. The electronic program guide receiving apparatus 
according to claim 14, wherein the detecting means detects 
whether the cost to the viewer of the particular program is 
different &om the cost to the viewer of the other of the near 
video on demand programs based on a flag that is transmit- 
ted together with the electronic program guide. 

16. The electronic program guide receiving apparatus 
according to claim 11, further comprising storing means for 
storing the feature recognition information. 

17. The electronic program guide receiving apparatus 
according to claim 16, wherein the feature recognition 
information is a symbol. 

18. An electronic program guide receiving method com- 
prising: 
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a receiving step of receiving an electronic program guide 
that represents a schedule of programs to be transmit- 
ted; 

a detecting step of detecting whether a particular program 

* has a feature that differentiates the particular program 
from other programs, including detecting information 
relating to whether the particular program is a last one 
of a plurality of near video on demand programs; and 

10 a display control step of displaying, in accordance with a 
recognition result of the detecting step, feature recog- 
nition information for allowing a viewer to recognize 
that the particular program has the feature that differ- 
entiates the particular program from the other 

15 programs, so that the feature recognition information is 
superimposed on the electronic program guide, includ- 
ing displaying the information to show whether the 
particular program is the last one of the plurality of near 
video on demand programs. 

20 19. A provider for providing a computer program com- 
prising: 

a receiving step of receiving an electronic program guide 
that represents a schedule of programs to be transmit- 

25 

a detecting step of detecting whether a particular program 
has a feature that differentiates the particular program 
from other programs, including detecting information 
relating to whether the particular program is a last one 

30 of a pluraUty of near video on demand programs; and 
a display control step of displaying, in accordance with a 
recognition result of the detecting step, feature recog- 
nition information for allowing a viewer to recognize 
that the particular program has the feature that differ- 

35 entiates the particular program from the other 
programs, so that the feature recognition information is 
superimposed on the electronic program guide, includ- 
ing displaying the information to show whether the 
particular program is the last one of the plurality of near 

40 video on demand programs. 
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ABSTRACT 



An implementation of streaming video in HTML (Hypertext 
Markup Language) Web pages combines video signals in 
MPEG digital television format with Internet World Wide 
Web pages in HTML format. Internet streaming video is 
transcoded into MPEG-2 digital video format and multi- 
plexed along with other MPEG-2 digital video signals for 
transport within a multiple channel digital video system. A 
navigational control map, transmitted from the headend to 
flie CATV set-top box in a fixed location i n the MPEG-2 
video data steam, permits the CATV set-top to find the 
requested video clip in a predetermined Packet Identifier of 
the MPEG-2 data stream. The viewer controls the video clip 
(e.g., play, pause, resume, restart etc.) during the session. In 
file two-way embodiment, the set-top transmits control 
commands to tiie headend, which implements the command 
in MPEG-2 video. The disclosed arrangement allows the 
available MPEG-2 decoder hardware in tiie CATV set-top 
box to be used to display streaming video without requiring 
additional hardware or additional RAM memory. 

26 Claims, 5 Drawing Sheets 
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SYSTEM FOR TRANSPORTING MPEG 
VTOEO AS STREAMING VIDEO IN AN 
HTML WEB PAGE 

FIELD OF THE INVENTION 



The present invention relates to the efiicient implemen- 
tation of streaming video in HTML (Hypertext Markup 
Language) Web pages. More particularly, tiie present inven- 
tion relates to a system for combining video signals in i 
MPEG digital television format with Internet World Wde 
Web pages in HTML format. 

BACKGROUND OF THE INVENTION 

1 

Many World Wide Web sites on the Internet host pages 
which contain streaming video. When the user (viewer) 
clicks on an icon indicating a video clip, the Web server 
delivers a digital video data stream representing the 
requested video clip. : 

In order to play the streaming video, the video data is 
typically stored (cached) at the user (client) location, and run 
using a compatible software plug in module. One well 
known format for video streaming is Quicklime by Appl< 



signal transcoded into MPEG-2 format is then multiplexed 
along with other MPEG-2 digital video signals for transport 
within a multiple channel digital video system. 

The streaming video signal in MPEG-2 format is deliv- 
ered to the user's location, decoded and displayed in con- 
junction with a World Wide Web page being viewed. A 
digital CATV set-top box normally comes equipped with a 
fast MPEG-2 decoder in dedicated hardware. By use of the 
present invention, the available MPEG-2 decoder hardware 
in the CATV set-top box is advantageously used to display 
streaming video. 

By use of the present invention, the client software 
providing Internet access functions in ±e CATV set-top box 
gains the advantages of MPEG-2 compression, better utili- 
zation of available CATV bandwidth and fast MPEG-2 
decoding using hardware resources available in the CATV 
set-top box and not requiring additional hardware. In addi- 
tion, no RAM memory is needed to store the video clip in 
the CATV set-top box, since the headend provides the video 
clip in MPEG-2 format. 

In a first embodiment of the present invention, streaming 
video signal in MPEG-2 format is multiplexed along with 
other MPEG-2 digital video signals for transport within a 
one way multiple channel digital video system. The one-way 



Computer Corporation of Cupertino, Calif. USA. Using the 25 embodiment provides minimal control over flie playing of 



Quicklime software decoder, a locally stored video clip may 
be played, paused, resumed or replayed firom the beginning. 
Streaming video in HTML Web pages has the potential to 
present video clips lasting several seconds or minutes, or 
even to feature length movies lasting several hours. 3 

The Quicktime software decoder is adapted to run on a 
standard compatible PC or an Apple Computer Macintosh. 
A typical PC uses a central processing unit (CPU) based on 
a microprocessor from Intel Corporation running the Win- 
dows operating system from Microsoft Corporation. The 3 
Quicktime software decoder needs a computing environ- 
ment having substantial resources in terms of hard disk 
storage, RAM memory and microprocessor speed. For 

example, a PC equipped to run Quicktime encoded video 

clips would include a Pentium class Intel microprocessor 40 pat^^^a^'^c'^oriTrsyrt^ of7on^^ HPAT (foi 



ideo clip. In a second embodiment of the present 
invention, streaming video signal in MPEG-2 format is 
muhiplexed along with other MPEG-2 digital video signals 
for transport within a two way multiple channel digital video 
system. The two-way embodiment provides full control over 
the playing of the video clip. 
One Way CATV System 

A one way system for providing Internet access over 
CATV is shown in co-pending patent application Ser. No. 
09/124,572, filed Jul. 29, 1998 and entitled "DIGITAL TV 
SYSTEM WITH SYNCHRONIZED WORLD WIDE WEB 
CONTENT". In the above cited patent application, a rotat- 
ing carousel of HTML pages is formatted to fit into an 
MPEG-2 data packet structure. Also shown m flie cited 



and substantial RAM memory. 

Many households do not have a PC and therefore have 
limited access to the Internet However, many households do 
have a television receiver and access to a cable television 



broadcast) and HEIT (for simulcast) which permit the user 
to navigate among the rotating carousel of HTML pages 
formatted into an MPEG-2 data packet structure. The 
invention is an extension of the cited patent appli- 



(CATV) connection. Forthose viewers With accKSto CATV. 45 ^^.^^ .^^^^^^ ^.^^ ^^.^^ associated with the broadcast 



Internet connectivity can be provided over flie CATV system 
in conjunction with the television receiver. The interfece 
between the CATV subscriber and the CATV system is 
typically a CATV set-top box. 

However, CATV set-top boxes are cost sensitive con- 
sumer items that use an inexpensive microprocessor and a 
minimum of RAM memory. As a result, most CATV set-top 
boxes are resource poor and ill equipped to locally store or 
run Quicktime encoded video clips. Video clips larger than 
the available RAM memory may have to be displayed in 
segments resulting in a wait period during which successive 
segments are swapped in memory. The performance of a 
typical CATV set-top box when running Internet delivered 
Quicktime streaming video is at times so slow as to be 
wholly inadequate. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, Internet stream- 
ing video (such as in Quicktime format) is decoded into 
video and re-encoded (transcoded) into MPEG-2 digital 
video format at the CATV headend. The streaming video 



and simulcast Web pages. The associated video clips ii 
MPEG-2 format are also continuously broadcast as a rotat- 
ing carousel. In addition, the control tables HPAT and HEIT 
are extended to permit the user to navigate to the desired 
^° MPEG-2 video clip. 
Two Way CATV System 

In accordance with the present invention, video clips in 
Internet streaming video format are transcoded into 
55 MPEG-2 digital video format and cached at the CATV 
headend. The viewer requests a desired video clip by click- 
ing on an HTML tag in the Web page being viewed. 
Responsive to the viewer request, a two-way session (be- 
tween the headend and the CATV set-top box) is established. 
60 During the active two-way session, the requested streaming 
video signal in MPEG-2 format (MPEG streaming video) is 
multiplexed at the headend along with other MPEG-2 digital 
video signals for transport witiiin a multiple channel digital 
video system. 

65 To permit the CATV set-top to find the requested video 
clip, a navigational control map, called the Session Infor- 
mation Table (SIT) is transmitted firam the headend in a 
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fixed location in the MPEG-2 video data steam (defined by may also be implemented by other one-way broadcast 

a predetermined Packet Identifier (PID)). First, the CATV technologies, such as satellite or terrestnal broadcast and the 

set-top transmits a session request to the headend. The like. 

headend responds by placing the SIT for ihe session in the Each of a plurality of digital set-tops 126 is coupled to the 

predetermmed PID, and placing the requested video clips as 5 HFC network 124, which may also be any broadcast 

MPEG-2 packets in a given service ID. A service ID (also medium compatible with the broadcasting station (headend 

known as a program ID) is the equivalent of a channel 100). Each of the plurality of digital set-tops 126 contams an 

number The transmitted SIT contains the address of the HFC interface module 128, an MPEG-2 decoder 125 and 

CATV set-top and the given service ID of the requested client software 130 for providing set-top ftinctionahty. The 

video clip 10 client software 130 is downloadable firam the headend 100 

After sending a session request, the CATV set-top moni- via the HFC network 124 In such mamier, software updates 

tors the predetermined PID of the MPEG-2 data stream and additional fimctions for the set-top may be downloaded 

looking for a SIT containing its own address. When an fixjm the headend. i,«tt.«,„aV.t>,pHFr 

address match is found, located SIT is saved in memory in Return path signals &om the set-top 126 tough flie HFC 

the CATV set-top. Hie stored SIT identifies the service ID 15 network 124 is received at the headend 100 ma receive 122 

where the MPEG-2 video clip is located in the MPEG-2 tuned to the out of band return channels. The headend 100 

videostream.Tlievideoclipisthendisplayedattheviewer's is also connected to the Internet via a proxy server 118 

location using the MPEG-2 decoder in the CATV set-top. coupled to an IProuter 120 which via the ocal area Ethernet 

lI.etwo-wayCATVsystemisltoherusedtopeimitthe network 107 P-^^es TCPJP cojmectivi^ b 

viewer to confrol the video clip (e.g., play, pause, resume, 20 h.^dend video servers 04, IJ^- ^ f^^^ °2rT^ 

restart etc.) during the session. A command is transmitted ^tum chamiel recover 120. Proxy server 118 s an Me^net 

S the CATV slt-top to the headend, e.g., a "PAUSE" ^^f ^ ^^^tT' " tr'lSlor 

command. At the headend, the video is paused, and a new Web pages m HTML forma m the headend 100. 

Session Information Table (SIT) is transmitted to confirm For two-way systems, all three headend ^te servers 106, 

the change in running staUis. The multiplexed MPEG-2 « 108 and 104 ,mpl«nent the two-way embodiment of the 

Sdeol^ows a freeze frame in PAUSE mode. Advanced present invention. For one-way systems, data servers 104 

f Ses such as fast forward and reverse are implemented. and 108 implement the one-way embodiment of the present 



BRIEF DESCRIPTION OF THE DRAWINGS Qne Way System Architecture 

^° In the above cited pending patent application, HTML 

FIG. 1 is a block diagram of a CATV headend in an page data is formatted to fit within the standard MPEG-2 

overall system in accordance with the present invention. data packet structure and multiplexed along with other 

FIG. 2 is a block diagram of the navigational control map MPEG-2 digital video signals fortransportwifliin a multiple 

architecture in a one-way CATV system in accordance with channel digital video system. In such mamier, the Intemet 

the present invention. HTML protocol is preserved, and mapped to the MPEG-2 

FIG. 3 is a timing diagram, partially in block form, transport format, resulting in HTML in an MPEG video 

illustrating a system for navigating among HTML pages and channel. 

steaming video foimatted into an MPEG-2 stream in a By way ofbriefreviewofthe one-way system (more folly 

one-way CATV system in accordance with the present described in the above-cited patent application), the headend 

invention server broadcasts a rotating carousel comprising an 

FIG 4 is a timing diagram illustrating the operation of a ensemble of Web pages in HTML format. Tbe rotating 

two-way CATV system Embodying the present invention. carousel contains both broadcast Web pages and simuk^^^^ 

. . J. ^- u ■ u^ Web pages. Broadcast Web pages are of general mterest to 

FIG. 5 IS a timing diagram, partially in block form, P S P | ^^^^ ^ ^^^^^ 

illustrating a system for navigation to locate steammg video 45 ^^^^^^ ^.^^ J^^^ ^^^^^ i„ the digital 

formatted mto an MPEG-2 stream ^^^^^^J^Jf^ Sd^cZnels. Simulcast Web pages are of interest prtoa- 

system, including a block diagram of a CATV set-top box m related broadcast video program, 

accordance with the present invention. ' ^ e 

Navigation Amoung Web Pages in the Rotating Carousel 

DETAILED DESCRIPTION 50 To permit the viewer to navigate among the broadcast or 
simulcast HTML Web pages, in the above cited application, 

A CATV headend 100 in FIG. 1 includes a computer a control map is broadcast in the MPEG-2 data stream. The 

programmed as an applications manager 102, connected via control map consists of three types of tables. The first table 

a local area network 107 (such as an Ethernet network) to is a master control map, in that the first table defines the 

fliree other computers programmed as servers. One server is 55 locations of the second and third tables. The first table is 

a one way data server for Webcasting 1 04. Another server is termed the HTML Program Association Table or HPAT. The 

a two-way IP/MPEG server 106 for Intemet browsing, and second and third tables respectively, are termed the HTML 

a third server is a video stream server 108 for conducting Program Map Table (HPMT), and the HTML Event hifor- 

video streaming sessions and storing Intemet Video. The mation Table (HEIT). The HTML Program Map Table 

output of the servers 104, 106, 108 are combined in an 60 contains flie location of HTML Web pages in the rotating 

MPEG-2 multiplexer 112 along with other MPEG-2 signals carousel that correspond to broadcast Web pages. The 

from MPEG-2 encoders 110 to form an MPEG-2 data stream HTML Event Information Table contains the location of the 

to a QAM modulator and upconverter 114. The output of the HTML Web pages in the rotating carousel that correspond to 

QAM modulator and upconverter 114 is combined 116 with simulcast Web pages. There is one HTML Event Informa- 

otiier broadband signals and transmitted on a hybrid fiber 65 tion Table (HEIT) for each video channel, which HEIT 

coaxial (HFC) two-way broadband CATV distribution sys- associates at least one simulcast Web page in the rotating 

tern 124. CATV headend 100 in the one-way embodiment data carousel with that video channel. 
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First, tiie MPEG-2 decoder in the set-top is synchronized 
with the MPEG-2 data stream as is normally done in 
MPEG-2 decoding. Then the set-top looks for and down- 
loads tiie HTML Program Association Table, which is found 
in a predetermined data packet within the MPEG-2 data 
stream format. The set-top then uses the HTML Program 
Association Table to locate, download and store the other 
two tables, HPMT and HEIT. After the first, second and third 
tables are downloaded and stored, the set-top is responsive 
to viewer commands to navigate through the broadcast Web 
pages, or tiie simulcast Web pages of the continuous rotating 
carousel. 

Broadcast Web Pages 

Broadcast Web sites are popular sites that are of interest 
to all viewers. Typical broadcast Web sites contain news, 
weather and sports, but can be any Web site of general 
interest to many viewers. The viewer selects an available 
broadcast Web site from a menu displayed on the TV. 

To view a broadcast Web site such as the http://www.NY- 
Times.com, the HTML Program Map Table is used as a 
lookup table to find the MPEG-2 data packet within the 
MPEG-2 data stream corresponding to the NY Times web 
page. Location within the MPEG-2 data stream is defined by 
a packet identifier (PID), a table identifier (tablelD) and 
table identifier extension (tablelDext). The set-top monitors 
the rotating carousel until the designated MPEG-2 data 
packet location appears and then the HTML page data at that 
location in flie MPEG-2 data stream is stored in the sub- 
scriber's set-top and displayed on the television screen. 

The home page at NYTimes.com will typically display 
links to other pages by designating a URL. As is normal for 
Internet navigation, the user clicks on, (or otherwise indi- 
cates a desire to select) a displayed link to another Internet 
page. To find the linked HTML pages, the designated URL 
is looked up in the HTML Program Map Table, which 
provides the location of the desired HTML page ia the 
MPEG-2 data packet within the MPEG-2 data stream cor- 
responding to the designated URL web page. The rotating 
carousel will normally contain all or most of the linked page 
URLs. As indicated, a location within the MPEG-2 data 
stream is defined by a packet identifier (PID), a table 
identifier (tablelD) and table identifier extension (tablel- 
Dext). The set-top monitors the rotating carousel until the 
designated MPEG-2 data packet location appears and then 
the HTML page data at that location in the MPEG-2 data 
stream is stored and displayed. 

Simulcast Web Pages 

To view a simulcast Web site such as http://www.toyota- 
,com, during a Toyota commercial, the HTML Event Infor- 
mation Table for the corresponding video channel is used as 
a lookup table to find the MPEG-2 data packet withm the 
MPEG-2 data stream corresponding to the Toyota web page. 
The set-top monitors the rotating carousel until the desig- 
nated MPEG-2 data packet appears which is then stored and 
displayed. The content of the HTML Event Information 
Table is synchronized to flie broadcast video program. 

Whereas the available broadcast Web pages are changed 
relatively infi«quently (by changing the content of the 
HPMT) the available simulcast Web pages are changed (by 
changing the content of the HEIT) relatively frequently, 
whenever the corresponding broadcast video program 
changes. 

The home page at Toyota.com will typically display links 
to other pages by designating a URL. As with broadcast web 
pages, links to other URLs in simulcast web pages are 
looked up in the appropriate table. In the case of simulcast 
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Web pages, the HTML Event Information Table, HEIT is 
used to find the linked HTML pages. The designated URL is 
looked up in the HEIT table, which provides the location of 
the desired HTML page in the MPEG-2 data stream corre- 
5 spending to the designated URL web page. As indicated 
above, the set-top monitors the rotating carousel until the 
designated PID, tablelD and tablelDext appears in the 
MPEG-2 data stream, and then the HTML page data at that 
location ia the MPEG-2 data stream is stored and displayed. 
10 The content of the HTML Event Information Table 
defines the links between broadcast video programs and 
related Web sites. Broadcast video may have advertising 
and/or entertairmient content, and a video broadcast program 
content provider may be either a programmer and/or an 
15 advertiser. The event information and its relationship to 
locations on the World Wide Web is obtained in individual 
communications sessions at the broadcasting station estab- 
lished over the Internet and then down loaded into each 
set-top ttirough the HTML Event hiformation Table, hi 
20 particular, in the case of CATV, the headend communicates 
with the individual web sites of each broadcast video content 
provider to obtain flie relationship between broadcast video 
program content and corresponding web pages in the rotat- 
ing carousel. 

25 The relationship between the various tables of the control 
map to the broadcast and simulcast Web pages is illustrated 
in FIG. 2. The HPAT 402 is the control map of control maps 
in that the HPAT 402 locates the other two control maps, 
IIPMT 404 (lor broadcast Web pages) and HEIT 406 (for 
30 simulcast Web pages). 

The HPMT 404 designates a plurality of broadcast Web 
pages within the rotating data carousel, such as Yahoo 408, 
USA-News 410 and NY limes 412. Each of flie designated 
broadcast Web pages contain other URLs 420 as links to 
35 other Web pages. 

The HEIT 406 designates a plurality of simulcast Web 
pages within the rotating data carousel, such as ABC-home, 
414, a current movie home page 416 and a Toyota ad 418. 
Each of the designated simulcast Web pages contain other 
40 URLs 422 as links to other Web pages. 

Some of URLs 423, 423A contamed in broadcast and 
simulcast Web pages represent streaming video content. In 
the case of a broadcast Web page 412, the HPMT broadcast 
table 404 is used to lookup a service ID 428. The service ID 
45 428 directs the MPEG-2 decoder 424 to the location in the 
MPEG-2 data stream where the desired streaming video 426 
is located. In the case of a simulcast Web page 418, the HEIT 
sunulcast table 406 is used to lookup a service ID 428A. The 
service ID 428A directs the MPEG-2 decoder 424A to the 
50 location in the MPEG-2 data stream where the desired 
streaming video 426A is located. 

The navigation in the set-top provided by the control 
maps HPAT and HEIT to find a desired Web page within the 
MPEG-2 data stream is illustrated in FIG. 3. In particular, 
55 within the MPEG-2 data stream 510, there is a desked 
broadcast Web page HTML 517, a desired simulcast Web 
page HTML 523 and a deshed video clip 536 m MPEG-2 
format. 

To navigate to flie desired Web page HTML 517, the 

60 set-top first finds the HPAT (at a predetermined MPEG-2 
location, for example, PID=OxlfD0) at step 512. The HPAT 
is then stored in the set-top at step 514. The set-top uses the 
HPAT to locate the HPMT and stores the located HPMT at 
step 516. In response to a broadcast Web page request 520, 
65 a table lookup fimction 518 finds the PID, tablelD and 
tablelDext needed to locate the desired broadcast HTML 
Web page 517 in the rotatmg data carousel of the MPEG-2 
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data stream. The located broadcast HTML page 517 is stored Multiple delayed versions also permit limited advanced 

in tlie set-top and displayed 530. The maximiim latency of control fimctions, such as SKIP, REWIND, and the like. The 

the system to find a given HTML Web page is the amoimt later advanced control functions are achieved by navigating 

of time it takes the rotating carousel of HTML Web pages to among the multiple delayed versions of the video clip 536. 

repeat itself 5 The operation of a two -way CATV system embodying the 

For simulcast, the set-top uses flie stored HEAT (in step present invention is illustrated in the timing diagram of FIG. 

514) together with the current channel number input 513, to 4. The system consists of four computing entities. At the 

locate the necessary HEIT. In tiiis case, HEIT 1 corresponds headend there is an application manager 464 (1 02 in FIG. 1), 

to the simulcast Web pages relating to the current channel a two way IP/MPEG server 466 (106 in FIG. 1) and a video 

number being viewed. The located HEIT 1 is then stored in 10 stream server 468 (108 in FIG. 1). The set-top 470 (126 in 

the set-top at step 522. All the other HEITs, for which there FIG. 1) is at the viewer (user) location. In FIG. 4, various 

is one simulcast channel, are similarly located and stored. messages ate exchanged between tiie four computing enti- 

In response to a simulcast Web page request 520, a table ties 464, 466, 468, 470. 

lookup 524 finds the appropriate PID, tablelD and tablel- In operation, a Web page from the Internet is cached by 

Dext in the stored HEIT 1, needed to locate the desired 15 the application manager 464, forwarded 450 to the two way 

simulcast HTML 1 Web page 523 in the rotating data IP/MPEG server 466 and transmitted 451 over the CATV 

carousel of the MPEG-2 data stream. The located HTML system (HFC) to the CATV set-top 470. In the two-way 

simulcast page 523 is stored in the set-top and displayed embodiment, Web pages are transported using the DVB 

53 0, standard for TCP/IP over MPEG cable See section 7 of the 

Thecontentof simulcast HTML 1 Web page corresponds 20 European Broadcastmg Union DVB specification EN 301 

to the current channel being viewed. The current channel 192 vl.1.1, published by the European Standards Institute 

number is input 515 to the table lookup step 524. Each (1997) for a description of the TCP/IP over MPEG cable 

simulcast channel has one corresponding HEIT. standard. However, the Web page 450 may also be broadcast 

As indicated, the located broadcast HTML page 517 or as part of a rotating carousel of HTML Web pages, as more 

simulcast Web page 523 is stored in the set-top and dis- 25 fiiUy described in the above cited pending patent applica- 

played 530. For either broadcast or simulcast, the displayed tion. 

Web page 530 may contain a URL 540 corresponding to a When the user selects a URL representing streaming 

video clip 536. In response to clicking on the URL 540 for video in the Web page being viewed, the selected URL is 

broadcast streaming video, the table lookup function 518, transmitted 452 back to the application manager 464 in a 

finds the stored service ID (program ID) 538 in the HPMT 30 session request. Return path transport is standard TCP/IP 

table 516 needed to locate the desired broadcast MPEG-2 over MPEG cable. The application manager establishes a 

video clip 536 in the MPEG-2 data stream 510. In response communication (COM) session and sends a message 454 to 

to clicking on the URL 540 for simulcast streaming video, the video stream server 468 which transmits a video control 

the corresponding table lookup function 524 finds the stored map 456 to the set-top 470. The video control map 456, also 

service ID (program ID) 538A in the HEIT 1 table 522 35 called the Session Information Table, or SIT, is broadcast in 

needed to locate the desired simulcast MPEG-2 video clip a predetermined PID of the MPEG-2 data stream, and 

536 in the MPEG-2 data stream 510. hi either case, the addressed to a specific set-top 470 by the tablelDext field, 

located MPEG-2 video clip 536 is applied to the MPEG-2 That is, all set-tops use the same PID to transport flie control 

decoder 534 and displayed as video. map (SIT) but use the tablelDext field to filter out the right 

Each MPEG-2 video clip 536 is transmitted continuously 40 address. At substantially the same time or shortly thereafter, 

in an endless repeatmg loop. Several options exist for user regular MPEG-2 video 458 corresponding to the requested 

control over the display of the video clip 536. The simplest video clip is transmitted to the set-top 470. 

option is to tune to the contmuously broadcast MPEG-2 The URL m the session request 452 represents streaming 

video clip 536 as soon as possible after clicking on the URL video. If the application manager 464 has not recently 

540, even though the video clip display will be starting at 45 cached streaming video for the URL in the session request 

some random point. By tuning in immediately, the video clip at the headend, the Internet access server (proxy server 118 

536 will appear with minimum latency of about 3 seconds or in FIG. 1) retrieves the desired streaming video fiom the 

less. The viewer can wait until the video clip runs fiom the designated URL on the Internet. The added or updated 

beginning to view the entire video clip, or may discontinue streaming video for that URL is cached in tiie proxy server, 

viewmg the video clip after reaching the random point 50 transcoded into MPEG-2 video format and stored in the 

where the viewer first began playing the video clip 536. apphcation manager 464. The proxy server and the appli- 

A second option is to provide timing information either in cation manager 464 operate to cache streaming video at the 

the control tables 516, 522 or the MPEG-2 video 536 to headend, thus storing hitemet streaming video content 

indicate the start of video chp. The set-top box then wails closer to the user. 

until the beginmng of the video clip 536 before activating 55 The viewer at the set-top box 470 location controls the 

the MPEG-2 decoder 534. The maximum latency of the play of the video clip by selecting (clicking on) an action 

system to find the beginning of a given MPEG-2 video clip control icon, such as PLAY, PAUSE, RESLTME etc. The 

is flie length of time it takes for the MPEG-2 video clip 536 viewer's control action is transmitted back 460 to the 

to repeat itself. application manager 464, which modifies the running status 

To reduce the latency, multiple delayed versions of the 60 of the COM session to reflect the viewer's selected control 
MPEG-2 video clip 536 are transmitted continuously in actiorL In accordance with the new running status, the 

multiple endless repeatedly loops. Multiple repeating loops application manager 464 sends a new communication 
of MPEG-2 video clips trade off bandwidth for shorter (COM) message 461 to the video stream server 468 which 

latency time in beginning each video clip. For example, transmits a modified SIT control map 462 to the set-top 470. 

transmitting four multiple delayed versions of the video clip 65 For example, Irom the SIT table definition below, if PAUSE 

536 will use four times the amount of bandwidth, but will was selected, the running status is change to equal 4 

also reduce the maximum latency by a factor of four. (PAUSE). 
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The modified control map 462 reflects the new running 
status of the video clip. The video play 458 (in MPET-2 
digital packet format) is also modified to correspond to the 
viewer's selected control action. Continuing the above 
example, if PAUSE was the selected action, the video play ■ 
458 coiresponding to the selected video clip shows a stop 
action video still picture, thereby simulating a paused video 

The attributes for a session are described in the following 
tables. The basic fimctions provided by the COM Interface 
are add session, delete session, pause session and resume 
session. The COM interface and Session Information Table 
are given below. 

TABLE 1 ' 



TABLE 2-cantinued 



SessionlVpe 
ClientID 



ClieDtAddress ijit64 



VideoUrlName char" 



VideoFileName Wchar* Server 



Unique ID generated by the 
application server for each 
request. The sessionlD can be 

time is reached. At each time 
the sessionlD is unique acrosi 
all the sessions per head-end. 
Type of session: Use "1" for 
Video clip session 
4 byte (32 bit) IP address of 
the set-top. Application serve) 
obtains this tmrn proxy serve 
and client 

6 byte (48 bit) MAC address 

of the set-top. Pre-assigned 

applicalion server. The 

mac; address is also known 
by the application server. 
The name of the video URL. 
Currently, each URL name is 
less than 255 bytes and /O 
terminated. In Video clip 
case, only one video tJRL 

File name of the video stiean 
There is one to one 
correspondences between the 
URL and file name. In Video 
clip case, only one video UR 
file name is used and it is 
cached ahead of time in 



currenl_next_Jndicator 



clientAddrBss_4 
clientAddress_3 
clientAddress_2 




1. tablelD: use default value of Ox3E. 



5. d 



ling time of the complete vi 



25 6. nmningStatus: the status of the video session: 

"0": Begin (beginning of the session, and playing of the video) 

"1": End (end of the session, and stopping of the video) 

"2": Start (start playing video firom the beginning) 

"3": Play (noimal play fiom the current position) 

"4": Pause (pause at the current position, set-top shows freeze frame) 

3Q "5": Stop (stop at the current position) 



"10" 



Fast Reverse 
Skip Forward 
Skip Backward 
Time out 



The block diagram portion of FIG. 5 shows a set-top 
decoder 550 for implementing the foregoing navigation 
scheme. FIG. 5 is also in part a timing diagram illustrating 
how the set-top 550 navigates the MPEG-2 data stream 586 
to locate the specific service ID 570 corresponding to the 
desired MPEG-2 steaming video 580. 

The CATV set-top box 550 includes the capability for 
displaying a Web page 554. The displayed Web page 554 is 
typically obtained via TCP/IP over MPEG packets 572 as 

45 described in the above cited DVB standard for TCP/IP over 
MPEG cable. Set-top 550 is also addressable and stores a 
unique set-top address 564 for the purpose of conducting 
video clip sessions. Addressable communication with the 
set-top 550 is implemented by an address filter 566 which 
compares the set-top address 564 with incoming messages in 
an addressable data stream containing set-top addresses, and 
provides a match 584 indicating v/hea a message addressed 
to this particular set-top 550. The set-top 550 further 
includes memory 558 for storing the SIT table and a table 
. jj lookup function 556 for finding table entries based on a 
given URL 562. Finally, the set-top 550 includes a hardware 
based MPEG-2 decoder 568 for decoding and displaying 
MPEG-2 encoded digital video. 

Web page 554, which includes a URL 562 for streaming 

go video typically has a control menu 552 with anchors for 
selecting video clip controls such as PLAY, PAUSE, 
RESUME or STOP, which permit the viewer to control the 
display of the streaming video. 

In operation, the set-top 550 generates video clip session 

65 requests 582. Specifically, in response to the user selecting 
a video clip URL 562, a return path message 582 is format- 
ted in standard http protocol Qiypertext transfer protocol) 
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using standard TCP/IP over MPEG cable and transmitted 
upstream to the headend. At a minimum, the return path 
message 582 includes the identity of the set-top box (set-top 
address 564 or a serial number), the URL 562 of the desired 
video clip and a video clip control command 552, such as a 5 
PLAY command 551. 

In response to the video clip session request 582, a SIT 
table for this particular set-top address 564 is placed in a 
predetermined location in the MPEG-2 data stream 586. In 
particular, the PID carrying flie SIT is defined as OxlFFE. 10 
Each set-top that has an active video clip session in progress 
is assigned a separate SIT. 

All set-tops in the CATV system use the same PID for 
delivery of each respective SIT control map 574, 576, 578. 
Each set-top uses one of the tablelDext fields of PID=Ox 15 
IFEE as an address to filter out the respective SIT. In 
particular, PID OxlFFE includes a plurality of SIT tables 
574, 576, 578 addressed to different set-tops in the CATV 
system. When the SIT addressed for this particular set-top 
550 is encountered in the MPBG-2 data stream 586, the 20 
address filter comparator 566 indicates a match 584, which 
stores the received SIT in memory 558. 

After the SIT table is stored 584 in memory 558, the URL 
562 of the video clip is used as the input to a table lookup 
function 556. The SIT table contains the service ID where 25 
tlie MPRG-2 encoded video clip 580 is located in the 
MPEG-2 data stream 586. The MPEG-2 decoder 568 is 
directed to select and display the located video clip 580. 
Since the control status is PLAY, the headend renders video 
clip 580 as active motion. 30 

If the viewer then selects a different command 552, such 
as PAUSE, then the control program module 560 generates 
a new video clip session control request 582 using standard 
HTTP protocol in TCP/IP over MPEG cable. The headend 
confirms the change in running status by setting the running 35 
status equal to 4 in the SIT table for set-top 550, and 
downloading the updated SIT table by addressable message 
as above. In addition, the headend implements the video chp 
control action by pausing (displaying a freeze frame) the 
MPEG-2 video program 580 in the MPEG-2 data stream 40 
586. The latency of the play, stop, pause and resume control 
actions for a two-way network should not exceed 3 seconds. 
Advanced control fimctions include fast forward, fast 
reverse, skip forward, skip reverse and time out. 

What is claimed is: 45 

1. In a broadcast communication network including a 
broadcasting station for transmitting on a broadcast medium, 
and a set-top decoder coupled to said broadcast medium, 
said broadcasting station including an Internet access server 
for retrieving World Wide Web pages, wherein at least a 50 
given World Wide Web page contains a given URL corre- 
sponding to streaming video in a first data format, said 
broadcast communications network further including a 
multi-channel digital television signal, each program chan- 
nel of said multi-channel digital television signal being 55 
identified by a respective program ID, a method for display- 
ing said given World Wide Web page containing said stream- 
ing video at said set-top decoder, said method comprising: 

receiving digital data in a standard Internet Protocol over 
the Internet, said digital data being derived fix)m said 60 
given World Wide Web page associated with said 
streaming video; 

dividing said digital data in said standard Internet Proto- 
col into a plurality of digital data packets while pre- 
serving said standard Internet Protocol; 65 

mapping said plurality of digital data packets to the 
MPEG data packets of an MPEG data stream; 



m Bl 

12 

storing said streaming video in said first data format 
corresponding to said given URL at said broadcasting 

transcoding said streaming video from said first data 
format into an MPEG digital video format at said 
broadcasting station to form MPEG streaming video; 

transmitting said MPEG data packets in said MPEG data 
stream over said broadcast communication network; 

transmitting said MPEG streaming video in said MPEG 
digital video format in a given program ID of said 
multi-charmel digital television signal over said broad- 
cast commvmication network; and at said set-top 
decoder, 

receiving said multi-channel digital television signal; 

receiving said MPEG data stream containing said MPEG 
data packets and said plurality of digital data packets at 
said set-top decoder to recover said digital data m 
standard Internet Protocol; 

displaying said digital data in standard Internet Protocol at 
said set-top decoder, said digital data corresponding to 
said given World Wide Web page containing said given 
URL; 

selecting said given URL; 

selecting, responsive to selection of said given URL, said 
given program ID corresponding to said MPEG stream- 
ing video; and 

displaying said MPEG streaming video correspondmg to 
said given program ID, 

whereby said digital data corresponding to said given 
World Wide Web page is broadcast in said standard 
Internet Protocol format, and said streaming video 
portion corresponding to said given World Wde Web 
page is broadcast in said MPEG digital video fomiat. 

2. A network method in accordance with claim 1, wherein 
said multi-channel digital television signal is formatted into 
a plurality of MPEG data packets, said method further 
comprismg: 

generating a control map defining the correspondence 
between said given URL and said given program ID; 

formattmg said control map into said MPEG data packets; 
and at said set-top decoder, 

receiving said MPEG data packets mcluding said control 
map; and 

selecting said program ID from said control map corre- 
sponding to said given URL. 

3. A network method in accordance with claim 2, wherein 
said control map further comprises a first table and a second 
table, each of said plurality of MPEG data packets being 
identified by a respective packet identifier, said method 
fiirther comprising: 

transmitting said first table in an MPEG data packet 
corresponding to a predetermined packet identifier; and 

transmitting said second table in an MPEG data packet 
having a packet identifier specified in said first table 
said second table defining the correspondence between 
said given URL and said given program ID. 

4. A network method in accordance with claun 3, fiirther 
comprising: 

receiving said first table in said MPEG data packet 
corresponding to said predetermined packet identifier; 

receiving said second table in said MPEG data packet 
liaving said packet identifier specified in said first table; 

selecting at said set-top decoder, responsive to said sec- 
ond table, said given program ID. 

5. A network method in accordance with claim 2, wherein 
said broadcast communication network includes a return 
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path corrnnunication channel fiom said set-top decoder to 8. A transmittmg method in accordance with claim 7, 
said broadcasting station, and wherein said given World wherein said control map fiirther comprises a first table and 



Wide Web page fiirther contains a control icon correspond- a second table, each of said plurality of MPEG data packets 
mg to a change in running status of said MPEG streaming being identified by a respective packet identifier, said trans- 
video, said method fiorther comprising: 5 mitting method further comprising: 

transmitting a request from said set-top decoder to said transmitting said first table in an MPEG data packet 

broadcasting station on said return path communication corresponding to a predetermined packet identifier, and 

channel to change the running status of said MPEG transmitting said second table in an MPEG data packet 

streaming video; having a packet identifier specified in said first table 

generating a revised control map at said broadcasting 10 said second table defining the correspondence between 

station, said revised control map definmg the corre- said given URL and said given program ID. 

spondence between said given URL and said given 9. A transmittmg metiiod in accordance with claim 7, 

program ID containing said MPEG streammg video wherein said broadcast commumcation network mcludes a 

having a changed running status; return path communication channel fix)m said set-top 

formatting said revised control map mto said MPEG data 15 decoder to said broadcasting station, and wherein said given 

packets; and at said set-top decoder, World Wide Web page ft-rther contams a 'control icon 

leceivmg said MPEG data packets including said revised corresponding to a change m rumiing statas of said MPEG 

conUol map- and streaming video, said transmittmg method hirther compns- 

selecting, responsive to said revised control map and "^S- jj* j 

responsive to said given URL, said program ID corre- 20 receiving a request from said set-top decoder to said 

spondmg to said MPEG streaming video having a broadcasting station on said return path commumca^^^^^ 

changed nmniag status for display. channel to change the runmng status of said MPEG 

6. In a broadcast communication network includmg a streammg video, , • j ^ 
bix^adcastingstationfortransmittingonabroadcastmedium, ^^^^f^^^ a revised control map at said broadcastag 
and a set-top decoder coupled to said broadcast medimn, ^5 station, said revised control map defimng the coire- 
said broadcasting station including an hitemet access server spondence between said given imL and said given 
for retrieving World Wide Web plges, whe,^ at least one P-^^- contaimng said MPEG streammg video 
a given World Wide Web page contains a given URL ^ ^ ^'^f'^^^ ~f f^^^^^ . . , , 
coLponding to streaming video in a first data format, said fonBatting said revised control map into said MPRG data 
broadcast communications network fiirther including a ^0 packets, and :„^,„j:„„ 
multi-chamvel digital television signal, each program chan- transmitting said MPEG data p ckets mcluding said 
nel of .id multi-channel digital ^i^l b^^ loTa^bro^stT— c^^^^^ a 

° -f^ ., J f j t 35 and a set-top decoder coupled to said broadcast medium, 

,„^mm video to „a S.WOP fcoder, s.,d lnn»o.«mg „3,i„. ia|„g „ ^ ^ 

n,ea,odoomp™m6; h H W„.« P,^bo„I ™, for retrieving World Wide Web p.ge>. «ha>iii « fcuB a 

^ve. world WrdeV p.^ a-^ctated ^ ^d ^ ^£,—3:^0^0*"":^; Sn^l 

Streammg video, m ♦ ^ ^ t ♦^^-.f p^tr, multi-channel digital television signal, each program chan- 

dividang said digital data in said stand^d Meme^ Proto- ^^.^ muUi-chamiel digital television signal being 

col mto a plurality of digital data packets while pre- .^^^^ ^ ^^^^ ^ broadcasting 

serving said standard Internet Protocol; .^^ion including receiving digital data in a standard Internet 

mapping said plurality of digital data packets to the p^^^^, ^^^^ j^^^^^^^ ^^j^ ^^^^ ^^^^ ^^^-^^ 

MPEG data packets of an MPEG data stream; ^^.^ ^^^^^ ^.^ p3gg associated with said 

storing said streaming video m said first data format gt^eaming video, dividing said digital data in said standaid 

corresponding to said given URL at said broadcasting j^^^^^^^ Protocol into a plurality of digital data packets while 

statioJi; . . c J preserving said standard Internet Protocol, mapping said 

transcoding said streammg video fi-om said first data plurality ofdigital data packets to the MPEG data packets of 

format into an MPEG digital video format at said ^ j^gQ ^ stream, storing said streaming video in said 

broadcasting station to form MPEG streammg video; g^j^j^j corresponding to said given URL at said 

transmitting said MPEG data packets in said MPEG data broadcasting station, transcoding said streaming video from 

stream over said broadcast communication network; ^gj^j format into an MPEG digital video format at 

and 55 said broadcasting station to form MPEG streaming video, 

transmitting said MPEG streaming video in said MPEG transmitting said MPEG data packets in said MPEG data 
digital video format in a given program ID of said stream over said broadcast communication network, and 

multi-channel digital television signal over said broad- transmitting said MPEG streaming video in a given program 

cast communication network to said set-top decoder. of said multi-channel digital television signal over said 

7. A transmitting method in accordance wifli claim 6, so broadcast communication network; and at said set-top 
wherein said multi-channel digital television signal is for- decoder, a method for displaying said streaming video at 
matted into a plurality of MPEG data packets, said trans- said set-top decoder comprising: 

mitting method further comprising: receiving said multi-channel digital television signal; 

generating a control map defining the correspondence receiving said MPEG data stream containing said MPEG 

between said given URL and said given program ID; 65 data packets and said plurality of digital data packets at 

and said set-top decoder to recover said digital data in 

formattmg said control map mto said MPEG data packets. standard Internet Protocol; 
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displaying said digital data in standard Internet Protocol at 

said set-top decoder, 
said digital data corresponding to said given World Wide 

Web page containing said given URL; 
selecting said given URL; 

selecting, responsive to selection of said given URL, said 
given program ID corresponding to said MPEG stream- 
ing video; and 

displaying said MPEG streaming video corresponding to 
said given program ID, 

whereby said digital data corresponding to said given 
World Wide Web page is received in said standard 
Internet Protocol format, and said streaming video 
portion corresponding to said given World Wide Web 
page is received in said MPEG digital video format. 15 

11. A method in accordance with claim 10, wherein said 
multi-channel digital television signal is formatted into a 
plurality of MPEG data packets, said broadcasting station 
including generating a control map defining the correspon- 
dence between said given URL and said given program ID, 20 
formatting said control map into said MPEG data packets, 
said method for displaying fiirther comprising: 

receiving said MPEG data packets including said control 
map; and 

selecting said program ID from said control map cone- 25 
sponding to said given URL. 

12. A method in accordance with claim 11, wherein said 
control map further comprises a first table and a second 
table, each of said plurality of MPEG data packets being 
identified by a respective packet identifier, said broadcasting 30 
station further transmitting said first table in an MPEG data 
packet corresponding to a predetermined packet identifier; 
and transmitting said second table in an M>EG data packet 
having a packet identifier specified in said first table said 
second table defining the correspondence between said 35 
given URL and said given program ID, said method for 
displaying further comprising: 

receiving said first table in said MPEG data packet 
corresponding to said predetermined packet identifier; 

receiving said second table in said MPEG data packet 40 
having said packet identifier specified in said first table; 
and 

selecting at said set-top decoder, responsive to said sec- 
ond table, said given program ID. 

13. A network method in accordance with claim 11, 45 
wherein said broadcast commmiication network includes a 
return pafli communication channel fixim said set-top 
decoder to said broadcasting station, and wherein said given 
World Wide Web page further contains a control icon 
corresponding to a change in running status of said MPEG 50 
streaming video, said method for displaying further com- 
prising: 

transmitting a request from said set-top decoder to said 
broadcasting station on said return path communication 
channel to change the running status of said MPEG 55 
streaming video; 

receiving a revised control map from said broadcasting 
station, said revised control map defining the corre- 
spondence between said given URL and said given 
program ID containing said MPEG streaming video 60 
having a changed running status, and 

selecting, responsive to said revised control map and 
responsive to said given URL, said program ID corre- 
sponding to said MPEG streaming video having a 
changed running status for display. 65 

14. In a broadcast communication network including a 
broadcasting station for transmitting on a broadcast medium. 



and a set-top decoder coupled to said broadcast medium, 
said broadcasting station including an Internet access server 
for retrieving World Wide Web pages, wherein at least a 
given World Wide Web page contains a given URL corre- 
5 sponding to streaming video in a first data format, said 
broadcast communications network further including a 
multi-channel digital television signal, each program chan- 
nel of said multi-channel digital television signal being 
identified by a respective program ID, an apparatus for 
10 displaying said given World Wide Web page containing said 
streaming video at said set-top decoder, said apparatus 
comprising: 

means for receiving digital data in a standard Internet 
Protocol over the Internet, said digital data being 
15 derived fi-om said given World Wide Web page asso- 
ciated with said streaming video; 
means for dividing said digital data in said standard 
Internet Protocol into a plurality of digital data packets 
while preserving said standard Internet Protocol; 
means for mapping said plurality of digital data packets to 

the MPEG data packets of an MPEG data stream; 
means for storing said streaming video in said first data 
format corresponding to said given URL at said broad- 
casting station; 
means for transcoding said streaming video from said first 
data format into an MPEG digital video format at said 
broadcasting station to form MPRG streaming video; 
transmitting said MPEG data packets into said MPEG 
data stream over said broadcast communication net- 
work; 

means for transmitting said MPEG streaming video in a 
given program ID of said multi-channel digital televi- 
sion signal over said broadcast communication net- 
work; and at said set-top decoder, 
means for receiving said multi-channel digital television 



means for receiving said MPEG data stream containing 
said MPEG data packets and said plurality of digital 
data packets at said set-top decoder to recover said 
digital data in standard Internet Protocol; 

means for displaying said digital data in standard Internet 
Protocol at said set-top decoder, said digital data cor- 
responding to said given World Wide Web page con- 
taining said given URL; 

means for selecting said given URL; 

means for selecting, responsive to selection of said given 
URL, said given program ID corresponding to said 
MPEG streaming video; and 

means for displaymg said MPEG streaming video corre- 
sponding to said given program ID; 

whereby said digital data corresponding to said given 
World Wide Web page is broadcast in said standard 
Intemet Protocol format, and said streaming video 
portion corresponding to said given World Wide Web 
page is broadcast in said MPEG digital video format. 

15. A network apparatus in accordance with claim 14, 
wherein said multi-channel digital television signal is for- 
matted into a plurality of MPEG data packets, said apparatus 
fijrflier comprismg: 

means for generating a control map defining the corre- 
spondence between said given URL and said given 
program ID; 

means for formatting said control map into said MPEG 
data packets; and at said set-top decoder, 

means for receiving said MPEG data packets including 
said control map; and 
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means for selecting said program ID fiom said control 
map corresponding to said given URL. 

16. A network apparatus in accordance with claim 15, 
wherein said control map further comprises a first table and 
a second table, each of said plurality of MPEG 

data packets being identified by a respective packet iden- 
tifier, said apparatus further comprising: 

means for transmitting said first table in an MPEG data 
packet corresponding to a predetermined packet iden- 
tifier; and 

means for transmitting said second table in an MPEG data 
packet having a packet identifier specified in said first 
table said second table defining the coirespondeace 
between said given URL and said given program ID. 

17. A network apparatus in accordance with claim 16, 
further comprising: 

means for receiving said first table in said MPEG data 
packet corresponding to said predetermined packet 
identifier; 

means for receiving said second table in said MPEG data 
packet having said packet identifier specified in said 
first table; and 

means for selecting at said set-top decoder, responsive to 
said second table, said given program ID. 

18. A network apparatus in accordance with claim 15, 
wherein said broadcast communication network includes a 
return path communication channel &om said set-top 
decoder to said broadcasting station, and wherein said given 
World Wide Web page further contains a control 
corresponding to a change ' 
streaming video, said apparatus further comprising: 

means for transmitting a request fiiom said set-top decoder 
to said broadcasting station on said return path com- 
munication channel to change the nmning status of said 
MPEG streaming video; 

means for generating a revised control map at said broad- 
casting station, said revised control map defining the 
correspondence between said given URL and said 
given program ID containing said MPEG streaming 
video having a changed running status; 

means for formatting said revised control map into said 
MPEG data packets; and at said set-top decoder, 

means for receiving said MPEG data packets including 
said revised control map; and 

means for selecting, responsive to said revised control 
map and responsive to said given URL, said program 
ID corresponding to said MPEG streaming video hav- 
ing a changed running status for display. 

19. In a broadcast communication network including a 50 
broadcasting station for transmitting on a broadcast medium, 
and a set-top decoder coupled to said broadcast medium, 
said broadcasting station including an Internet access server 
for retrieving World Wide Web pages, wherein at least given 
World Wide Web page contains a given URL corresponding 55 
to streaming video in a first data format, said broadcast 
communications network further including a multi-charmel 
digital television signal, each program channel of said 
multi-channel distal television signal being identified by a 
respective program ID, an apparatus for transmitting said eo 
given World Wide Web page containing said streaming 
video to said set-top decoder, said transmitting apparatus 
comprising: 

s for receiving digital data in a standard Internet 



means for dividing said digital data in said standard 
Internet Protocol into a plurality of digital data packets 
while preserving said standard Internet Protocol; 
means for mapping said plurality of digital data packets to 

the MPEG data packets of an MPEG data stream; 
means for storing said streaming video in said first data 
format corresponding to said given URL at said broad- 
casting station; 
means for transcoding said streaming video fi-om said first 
data format into an MPEG digital video format at said 
broadcasting station to form MPEG streaming video; 
means for transmitting said MPEG data packets in said 
MPEG data stream over said broadcast communication 
network; and 

means for transmitting said MPEG streaming video m 
said MPEG digital video format in a g' 
of said multi-channel digital television signal o' 
broadcast communication network to said set-top 

20. A transmitting apparatus in accordance with claim 19, 
wherein said multi-channel digital television signal is for- 
matted into a plurality of MPEG data packets said transmit- 
ting apparatus further comprising 

means for generating a control map defining the corre- 
spondence between said given URL and said given 
program ID; and 
means for formatting said control map into said MPEG 
data packets. 

21. A transmitting apparatus in accordance with claim 20, 
runnin stetas'of sdd"MPEG wherein said control map further comprises a first table and 

- - - - a second table, each of said plurality of MPEG data packets 

being identified by a respective packet identifier, said trans- 
mitting apparatus further comprising: 
means for transmitting said first table in an MPEG data 
35 packet corresponding to a predetermined packet iden- 
tifier; and 

means for transmitting said second table in an MPEG data 
packet having a packet identifier specified in said first 
table said second table defining the correspondence 
40 between said given URL and said given program ID. 

22. A transmitting apparatus in accordance with claim 20, 
wherein said broadcast communicanon network includes a 
return path communication channel firom said set-top 
decoder to said broadcasting station, and wherein said given 

45 World Wide Web page fijrther contains a control icon 
corresponding to a change in running status of said MPEG 
streaming video, said transmitting apparatus fiirther com- 
prising: 

means for receiving a request from said set-top decoder to 
said broadcasting station on said return path commu- 
nication channel to change the running status of said 
MPEG streaming video; 
means for generating a revised control map at said broad- 
casting station, said revised control map defiiung the 
correspondence between said given URL and said 
given program ID containing said MPEG streaming 
video having a changed rumring status; 
means for formatting said revised control map into said 

MPEG data packets; and 
means for transmitting said MPEG data packets including 
said revised control map to said set-top decoder. 

23. In a broadcast communication network including a 
broadcasting station for transmitting on a broadcast medium, 
and a set-top decoder coupled to said broadcast medium, 

Protocol over the Internet, said digital data being 65 said broadcasting station including an Internet access server 



derived from said given World Wide Web page asso- 
ciated with said streaming video; 



for retrieving World Wide Web pages, wherein at least a 
given World Wide Web page contains a given URL c( 
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including means for generating a control map defining the 
correspondence between said given URL and said given 
program ID, means for formatting said control map into said 
MPEG data packets, said apparatus for displaying lurflier 
program ID, said broadcasting 5 comprising: 

means for receiving said MPEG data packets including 

said control map; and 
meeins for selecting said program ID from said control 

map corresponding to said given URL. 
25. An apparatus in accordance with claim 24, wherein 
said control map further comprises a first table and a second 
table, each of said plurality of MPEG data packets being 
identified by a respective packet identifier, said broadcasting 
station iurther transmitting said first table in an MPEG data 



sponding to streaming video in a first data format, said 
broadcast communications network further including a 
multi-channel digital television signal, each program chan- 
nel of said multi-channel digital television signal being 
identified by a respectii 

station including means for receiving digital oata m a 
standard Internet Protocol over the Internet, said digital data 
being derived fi-om said given World Wide Web page 
associated with said streaming video, means for dividing 
said digital data in said standard Intemet Protocol into a 
plurality of digital data packets while presaging said stan- 
dard Intemet Protocol, means for mapping said plurality of 
digital data packets to the MPEG data packets of an MPEG 
data stream, means for storing said streaming video in said 



first data format corresponding to said given URL at said 15 packet corresponding to a predetermined packet identifier; 



and transmitting said second table in an MPEG data packet 
having a packet identifier specified in said first table said 
second table defining the correspondence 

between said given URL and said given program ID, said 

apparatus for displaying further comprising: 
means for receiving said first table in said MPEG data 
packet corresponding to said predetermined packet 
identifier; 

means for receiving said second table in said MPEG data 
packet having said packet identifier specified in said 
first table; and 
means for selecting at said set-top decoder, responsive to 

said second table, said given program ID. 
26. A network apparatus in accordance with claim 24, 
wherein said broadcast communication network includes a 
return path communication channel firom said set-top 
decoder to said broadcasting station, and wherein said given 
World Wide Web page fiirther contains a control icon 
corresponding to a change in running status of said MPEG 
Protocol at' said set-top decoder, said digital data cor- 35 streaming video, said apparatus for displaying further corn- 
responding to said given World Wide Web page con- prising: 
'~' means for transmitting a request from said set-top decoder 



broadcasting station, means for transcoding said streaming 
video from said first data format into an MPEG digital video 
format at said broadcasting station to form MPEG streaming 
video, means for transmitting said MPEG data packets in 
said MPEG data stream over said broadcast communication 20 
networic, and 

means for transmitting said MPEG streaming video in a 
given program ID of said multi-channel digital televi- 
sion signal over said broadcast communication net- 
work; and at said set-top decoder, an apparatus for 25 
displaying said streaming video at said set-top decoder 
comprising: 

means for receiving said multi-channel digital 



means for receiving said MPEG data stream coiUairiiiig 30 
said MPEG data packets and said plurality of digital 
data packets at said set-top decoder to recover said 
digital data in standard Internet Protocol; 

means for displaying said digital data in standard Intemet 



taining said given URL; 

means for selecting said given URL; 

means for selecting, responsive to selection of said given 
URL, said given program ID corresponding to said 40 
MPEG streaming video; and 

means for displaying said MPEG streaming video corre- 
sponding to said given program ID, 

whereby said digital data corresponding to said given 
World Wide Web page is received in said standard 45 
Intemet Protocol format, and said streaming video 
portion corresponding to said given World Wide Web 
page is received in said MPEG digital video format. 

24. An apparatas in accordance with claim 23, wherdn 
said multi-channel digital television signal is formatted into 50 
a plurality of MPEG data packets, said broadcasting station 



to said broadcasting station on said retum patii com- 
munication channel to change the running status of said 
MPEG streaming video; 
means for receiving a revised control map fixim said 
broadcasting station, said revised control map defining 
the correspondence between said given URL and said 
given program ID containing said MPEG streaming 
video having a changed running status, and 
means for selecting, responsive to said revised control 
map and responsive to said given URL, said program 
ID corresponding to said MPEG streaming video hav- 
ing a changed running status for display. 
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Improvement on delivery of continuous media programs, 
such as video, divides the programs into prefixes and suf- 
fixes of data. One of these groups, or other groups associated 
with alternate on-demand data streaming, may be stored at 
a remote location, while the other of the groups may be 
stored at a plurality of regional locations. Accordingly, when 
the media program is ordered by a plurality of clients, a 
portion of the program will be broadcast from the regional 
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transmitted from the remote server. The prefixes and sufSxes 
are chosen so as to maximize the efSciency of data transfer 
taking into account the cost of storing the data as well as 
bandwidth costs. 
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METHOD FOR CACHING OF MEDIA FILES data stream (for example a frame number m a video 

TO REDUCE DELIVERY COST transmission) against time. Sequential position as shown 
varies between zero and one where one indicates completion 

CROSS-REFERENCE TO RELATED of the data stream. 

APPLICATIONS 5 A primary data stream 10 requested at delivery time tj is 

This application is based on provisional application multicast at some base rate (indicated by the slope of the hne 

60/147,569 filed Aug. 6, 1999 and claims the benefit thereof extending Emm time tj) that allows the client to view the 

STAIEMENT REGARDING FEDERALLY data without inteirupdon once playback begins. 

SPONSORED RESEARCH OR DEVELOPMENT . ^""^ ^""^ '^"""-1 Tf 
^" for the same program. Instead of transmittmg an entirely 

This invention was made with the United States govern- ^ew data stream, the technique of piggybacking responds to 

ment support awarded by the following agencies: (his second request by transmitting an accelerated data 

NSF3 9975044 stream 12. This accelerated data stream is actually a different 

The United States has certain rights in this invention. encoding of the program, such that the sKghtly fewer frames 

are created for each minute of the program. Data stream 12 

BACKGROUND OF THE INVENTION ^^^^^^^ ^^me number of frames per minute as stream 10 

The present invention relates to methods of transmitting but because these frames cover more than one minute of the 

"streaming data", such as video or audio content, to multiple program, the client receiving stream 12 progresses through 

clients. In particular, the present invention provides a the program at a rate that is imperceptibly faster (e.g., 5% 

method of reducing the delivery costs associated with trans- ^ faster) than the client who receives simple data stream 10. 

mitting such data by selectively caching some of the content As a result of these differences in viewing rate, the data 

at regional servers close to the clients. streams 10 and 12 will intersect at time tj and the accelerated 

"Streaming data" is data that a cUent wiU process sequen- data stream 12 may terminate, saving the bandwidth that 

tially as it is received during a transmission, under a time- would have been required for its contmuation. After data 

liness constraint requiring a minimum rate of progress in the streams 10 and 12 have merged, the contmuation of stream 

reception of the data. 10 ^ be merged with an earlier or later stream for the same 

Examples of continuous media programs are video and f ogram, by accelerating stream 10 or by acceleratmg the 

audio programs, including movies, television shows, news 1*^^' stream, respectively, 

clips, product advertisements, medical or recreational infor- 30 Skyscraper Broadcasts 
mation or educational programs. TTiis list of examples is not 

exhaustive. Referring to FIG. 3, a second way of multicasting stream- 

"On-demand delivery" of streaming data is the delivery of ing data divides the program into a plurality of "channels" 
streaming data triggered by cUent requests for that data, 20a through 20d with each successive channel repeatedly 
rather than simply by reaching a previously defined point in 35 transmitting a different time segment 21fl-21rf ot the pro- 
time. For example, in a video on-demand (VOD) system a gram. Thus, for example, channel 20a represented by a row 
customer might be able to request a video program at any of the chart of FIG. 3 may repeatedly transmit the first 
time, with the expectation that the video would be viewable one-minute of the program, thus, from zero to one minute, 
within a small time following the request. Channel 20b in contrast may repeatedly transinit from 

Programs of streaming data may be stored at and trans- 40 ^^^^^^^ 2 and 3 of the Pro^am wMe channel 20c may 

mitted from a server to cHents via phone Unes, cable, ^'—^ >^mutes 4 and 5 of the program, each of channels 

broidcast r^dio, satellite links or other'media. Tb^ server 20fc and 20c repeatmg the. segment on a two-mmute basis, 

may be a single machine or a set of machines that together Channel 20d may transmit minutes ^9. 

provide a service Under this system, a client wishmg to receive the program 

For popular programs, many new requests may arrive at 45 at time t^ waits until the next delivery time on an even 

the se^r during a dluvery period. In respons^ to these mmute mcrement i.e., t,) and then hsten to channel 20« to 

requests, the se4r may mLe a separate transmission of rec«ve the first mmute of the program mdicated by stream 

data to each consumer. Tliis approach is simple and works 22^The client's receiver begins displaying that first minute 

with standard receiving devices (e.g., television sets) but has -d simultaneoiisly records channel 206 providing segment 

the disadvantage of requiring a large number of transmission 50 21b of minutes 1-3 of the program. At the conclusion of he 

channels,oneforeachstartingtimewherearequesthasbeen stream 22 at tmie t the chents receiver begins playmg the 

received. For this simple Lheme, the bandwidth (e.g., previously recorded portions of s ream 24 of segment 21b at 

number of chamiels) required to serve requests increases beginning while contmumg to record segment 216 on 

linearly with the number of starting times required and thus 'channel 206. At tmie t„ one minute later, the client s 

doesnotscalewelltolargenumbe^ofstartingtimeswhere 55 receiver begins recordmg channel 20d in preparation for th^^ 

.„ , . ? termmation of the segment on channel 20c two minutes later, 

requests vwu be receivea. simultaneously recording and playing dif- 

In order to reduce the bandwidth used to transmit he J;^ ^ ^ continuous program may be aLmbled 
popular programs, the server might employ one of the ^^^^ ^^^^^ .J^^^ ^^^^^^ ^^^^^^ 
multicast transmission metiiods descnbed below. A key .^^ J broadcasts" referring generally to the way the 
observation about each of these multicast methods is that if ^J^J^ ^^embled from segments of different 
the program is popular, the server transmite earher portions J ^ ^ ^^^^^^^ ^^^j^ ^^^jj^^^ 
of each popular program more frequendy than later porUons ^^^^^^^ ^^^^^^^ ^^^^^^ ^ ^^^^p^^ 
of the program. ^^^^ ^^^^^ example that with sky- 
Piggybacking 55 scraper broadcasts, four channels may provide a nine-minute 

Referring to FIG. 2, the transmission of each data stream program starting every minute. If separate data streams were 

describes a line on a graph plotting sequential position in the used for each new start time, nine channels would be 
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required so it is apparent that skyscrapering can significantly 
reduce the bandwidth required for regular transmissions. It 
should be appreciated that the bandwidth savings is even 
greater for longer running programs; for example, a two- 
hour movie can start every minute using just 12 skyscraper 
channels (with the number of minutes delivered on each 
channel having the pattern 1,2,2,4,4,8,8, ...), rather than the 
120 channels that would be required if a separate data stream 
were used for each new start time. 

Dynamic Skyscraper Broadcasts 
When multiple programs must be delivered, a variation on 
the skyscraper broadcast system termed "dynamic skyscra- 
pering" may be used to provide even greater transmission 
efficiencies. Dynamic skyscrapering rccogni/.es that the seg- 
ment transmissions distributed among different channels for 
a given program may be organized into clusters that form a 
complete program thread with a given transmission of the 
last program segment on the final channel (i.e., on channel 
20d in FIG. 3). For example, in FIG. 3, aU segment trans- 
missions that would be received by chents arriving between 
time 0 and time ta form a cluster. The boundary of a cluster 
exhibits the general merging that occurs in dcyscrapering 
where many multicasts of earher data segments ultimately 
merge to a single stream represented by the final segment in 
the final channel of the transmission. 

A significance of clusters is that once a first segment 
transmission of a cluster begins on the first channel, later 
requests for start times within the cluster do not require 
additional delivery of the final segment. Thus each cluster 
represents a single complete shovidng of the program and the 
next cluster represents a new showing. 

Dynamic skyscrapering recognizes that at the interface 
between clusters, program material may be readily changed 
and exploits this fact when multiple programs are being 
transmitted, by sharing uncommitted clusters among pro- 
grams. Specifically, a number of transmission channels are 
organized into blocks, with each block dedicated to deliv- 
ering skyscraper clusters. The dusters in the different blocks 
may be staggered in starting times. As requests for particular 
programs come in, they are assigned on a first-come, first- 
serve basis, first to any existing cluster currently transmit- 
ting the desired program and, if there are none, to any 
available cluster that has not previously been assigned. In 
this way, the clusters in each block of channels are assigned 
to programs in response to cMent requests, rather than being 
dedicated to a particular program. The staggering maximizes 
the availability of unassigned clusters and reduces the maxi- 
mum waiting time when clusters are not available. 

Patching 

Patching, like the skyscraper technique, assumes that the 
chent receiver may simultaneously store and playback por- 
tions of the program and may follow a given storage and 
playback scheme. The technique of will be explained by 
referring again to FIG. 2. 

Again assume a primary data stream 10 is requested by a 
first client at delivery time t^ and delivered at a rate equal to 
the rate at which the client reviews the primary data stream 
10. Arequest for the same program by a second client at time 
tj causes the allocation of a second data stream 14 having the 
same data rate as primary data stream 10 but starting at time 
tj from the begiiming of the program. 

At time the second client receiver also begins recording 
the ongoing transmission of the primary data stream 10 from 
stream position pj. The receiver is thus receiving data at a 
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higher rate of a composite data stream 15 equal to the sum 
of the rates of the data streams 10 and 14. This composite 
stream merges with the primary data stream 10 at time at 
which time data stream 14 (being part of composite data 
5 stream 15) may be terminated saving the bandwidth that 
would have been required if data stream 14 had continued 
for the length of the program without an attendant time 
distortion. 

At a fourth time 14, a third client may request the media 

10 stream and composite data stream 13 may be created from 
the ongoing primary data stream 10 and a new data stream 
16. This composite data stream 13 then merges with primary 
data stream 10 and data stream 16 is terminated. Additional 
client requests may be accommodated in this manner imtil 

15 the time when a composite data stream will no longer be able 
to merge with the primary data stream 10 before its 
conclusion, at which time a new primary data stream 10 is 
started. (Additionally, variants of patching may start a new 
primary stream for a chent that could merge with an existing 

20 primary, as a performance optimization.) 

Regional Caching 
Any given server that may transmit streaming data to 
many clients may become overloaded if the client popula- 

25 tion becomes very large. Furthermore, the transmission 
medium used to transmit the data from the server to the 
clients may not have sufficient bandwidth to accommodate 
all of the transmissions that clients request. To alleviate 
these problems, or to otherwise improve the service to 

30 clients, a given program may be stored (i.e., cached) at 
another server, hereafter termed a "regional server", that 
handles some of the requests from a collection of clients. 
Typically the regional server is located closer to the clients 
than the original server, hereafter referred to as the "remote 

35 server". If the regional server has cached the program 
requested by a client, the regional server may either transmit 
the program to the dient, or alternatively, may forward the 
client request to the remote server or to another server that 
can deliver the program to the client. 

BRIEF SUMMARY OF THE INVENTION 
The present invention provides streaming data caching 
methods that provide better service to chents (e.g., reduced 
delivery cost or reduced load on the remote server) than that 

45 of previously existing approaches, when some of those 
streaming data programs are delivered using multicast 
stream merging and are requested frequently enough for 
stream merging to occur. 

The present inventors have recognized that when multi- 

50 cast stream merging is employed, the server transmits a unit 
of data (e.g., a video frame) that occurs earlier in the 
program more frequently than a same sized unit of data (e.g., 
another frame) that occurs later in the program. It is also 
recognized that the unit of data that occurs later in the 

55 program has more chents receiving each transmission of the 
data unit, on average, than the unit of data that occurs earlier 
in the program. The number of clients listening to a 
transmission, on average, will also increase if the server has 
a bigger client population for the program. Accordingly, it 

60 has been determined that in some cases it is desirable to 
break a program into a smaller prefix and the remaining 
larger suffix, and to aUocate the prefix to one or more 
regional servers to improve service to clients, while allocat- 
ing the suffix to the remote server to reduce storage costs and 

6S improve chent cost-sharing. 

In accordance with a first aspect of the invention, a 
method is provided for improving the efEdency of trans- 
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mitting a streaming data program on-demand to multiple into program threads to recreate the entire continuous media 

consumers in response to requests for the data. The program program, each program thread tying within a given cluster, 

data is split into a prefix and suffix as a function of at least and wherein the multiple segments are broken up into a 

1) costs associated with storing the prefix at a regional prefix and a suffix; 

storage location and 2) costs of transmitting the suffix &om 5 FIG. 5 is a three-dimensional perspective view of imple- 

the remote storage-location. Either the prefix or the suffix mentation of die skyscraper dehvery system of *toT 

may be empty. Ae prefix is stored in the regional storage multiple blocks, each which may hold a Afferent program 

locLn, a^d^the su'ffix is stored in the remote storage ^Sal^cSTi^ " It^t^ 

. , , u • V 10 real-time basis; and 

In accordance with another aspect of the invention, it is lo ^ ^ schematic diagram of a remote server in 

appreciated that a given regional server may have a luniled conimunicadon with a plurality of regional servers, 

amount of cache storage space. When it is desired to have ^r„„T^/^xi r^r^ ™n 

the capability of transmitting a plurality of media programs DETAILED DESCRIPTION Ob IHb 

on-demand, the data comprising these programs may be INVENTION 

divided and allocated to the regional and remote servers. It « A. Technique for yideo-On-Demand , . . 

is appreciated that some media files wiU be more popular Hie example of video-on-demand will be described, it being 

than others and, accordingly, in some cases it is desirable to understood that the invention apphes also to other types of 

store larger portions of less popular programs regionally so streaming data. Further, the invention will be descnbed with 

as to reduce the bandvsddth costs associated with the trans- respect to a remote and regional server coordinatmg to 

mission of these programs, realizing that the bandwidth cost 20 deliver the video program. It should be recognized that the 

associated with sending a program from the remote server to term "video program" as used herem is mteiided to be 

only a few cUents may be the same as the bandwidth cost for inclusive of a variety of circumstances, mcludmg, for 

sending the same program to a multitude of clients. When example, an independent entity such as a movie or television 

regional cache storage space is limited, it will often be more show, a piece of a more complex multimedia presentaUon, or 

cost effective to store an initial prefix of many of the more 25 a single layer of a program that has been encoded usmg base 

popular programs as compared with storing fewer of the and enhancement layers". 

more popular entire programs that can fit in the cache. The Referring now to FIG. 1, a consumer receiver 30, such as 

sufBxes of the more popular programs may then be cached a set-top box at a consumer's home, connects via an output 

at the remote server. Port 32 with a television monitor 35 through which a 

In accordance with yet another aspect of the invention, an 30 consumer may view streamed video data. 

<. . -e J „ ^;fl„uu jjj„ Output port 32 receives data by an internal bus 34 from a 

optmnization model mmunizes a specified modifiable deliv- ^ . . . , > „ id 

e^costfunctionoverasetofpoJbleselectionsofprogram ^[—^51^^^^^^^^^^ 

data that could be stored m each conrected to the internal bus 34. lUe internal bul 34 also 

Accordingly, the possib ese ections of program da a that can input/output ("I/O") ports 40a 

are all of a specified size and the col ection of prefixes and ^ J' P ^ 

entire programs fits m the regional storage space. sion medlia 41 Lluding safellite antenna 42a4. ground line 

■nie foregoing may not apply to all embodunents of the ^ ^^^^ ^ telephone Une or cable, or to a fixed media player 

inventions and is not intended to define the scope of &e ^^^^^ .^^ ^^^^ ^^t,, ^^^^ 

invention, for which purpose claims are provided. In the ^ regional server 4Sb holds a portion Sla of a video 

following description, reference is made to the accompany- ^ ^^.^^ ^-^ formatted into data 

ing drawings, which form a part hereof and m which there ^^^^^^^ processor 52 executing a stored server program 

is shown byway ofiUustration, and notbywayoflunitation ^ ^3 (described below) also stored in memory 50. The pro- 

a preferred embodiment of the invention. Such embodiment 5^ communicate with each other over 

also does not define the scope of the invention and reference ^ ^^^^^^ ^ ^ ^ multiple I/O ports 56 which 

must be made therefore to the claims for this purpose. communicate via the previously described transmission 

BRIEF DESCRIPTION OF THE DRAWINGS media 41 and devices to multiple receivers 30, 30' and 30" . 

SO The particular communication protocols between the 

FIG. 1 is a block diagram of a multicast transmission regional server 48b and the receivers 30 are not critical 

system and receiving systems suitable for practice of the provided they allow for broadcasting or multicasting in 

present invention showing connections of a remote and multiple logical channels (which may but need not be 

regional server through a variety of links to each other and physical channels). Additionally, FIG. 1 shows the end 

to a representative one of multiple consumers; 55 ^^^^i^ transmission as the server and the client viewer. 

FIG. 2 is a graph plotting program position vs. time for However, the transmission techniques could be used in other 

transmissions under the prior art patching and piggybacking places. For example, the "client end" could be a regional 

techniques as described above; proxy, or simply a machine that processes but does not 

FIG. 3 is a graph similar to that of FIG. 2 showing the display the material. Similarly, the server end could be a 

prior art technique of skyscraper broadcasts described 60 regionalproxythatdoesn'tstoretheentire video at any point 

above; in time (if, for example, it itself is receiving it from 

FIG. 4 is a graphical representation of a skyscraper somewhere), 

delivery system in accordance with the preferred embodi- Regional server 48b may be connected with remote server 

ment showing different channels on the vertical axis and 48a of identical design holding in memory 51i> other por- 

time on the horizontal axis and further showing the breaking 65 tions of the video program and communicating them either 

up of a continuous media program into multiple segments to server 48b or directly to consumer receiver 30 as will be 

disteibuted over different channels which may assembled described. 
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The preferred embodiment of the invention improves over 
a prior art formatting technique termed "dynamic skyscra- 
pering" described in a paper by the present inventors entitled 
Dynamic Skyscraper Broadcast for Video-On-Demand, pre- 
sented at the Fourth International Workshop on Multimedia 
Information Systems (MIS'98), Istanbul, Turkey, September 
1998, by Derek L. Eager and Mary K. Vernon. 

Referring to FIG. 4, in this technique, a video program is 
broken into a variety of segments 60, 64, 66, 68, 70, 72, 74, 
and 76 of progressively greater length. A variety of different 
sequences of segments may be used but, in the present 
example, the sequence of relative sizes is [1,2,2,4,4,8,8,8], 
that is segments 64 and 66 are twice as long as segment 60, 
segments 68 and 70 are four times as long as segment 60 and 
so forth. 

Each segment is repeatedly broadcast on a different 
channel 62. Thus, the first segment 60 is repeatedly broad- 
cast on a first channel 62 and spans, for example, the first 
minute of video data firom start to minute one as indicated. 
At the conclusion of the broadcast of one segment 60fl, it is 
repeated or another segment of similar size broadcast in its 
place (as segments 60fc, 60c and so forth). 

The second segment 64a comprising the next two minutes 
of broadcast video (i.e., from minutes one to three) is 
broadcast on a second channel 62. This segment 64 is also 
repeated (as segments 64&, 64c, and so forth) with the 
boundaries between segments 64 aligned with every other 
boundary between segments 60. The third segment 66fl may 
hold minutes three to five, and is repeated (as segments 66b, 
66c, and so forth) on channel three with segments 66 aligned 
with segment 64. 

The fourth channel may be used to broadcast segment 68fl 
holding minutes five through nine repeated (as segments 
68b, 68c, and so forth) with boundaries between segments 
68 aligned with every other boundary between segments 66 
(and 64). The fifth channel broadcasts segment 70a holding 
minutes nine through thirteen repeated (as segments 70ft, 
70c, and so forth) with boundaries between segments 70 
aligned with segments 68. 

Channels six, seven, and eight provide, respectively, 
minutes thirteen through twenty-one, via segments 72, min- 
utes twenty-one through twenty nine, via segments 74, and 
minutes twenty-nine through thirty-seven, via segments 76. 
The boundaries of each of these latter equal-sized segments 
are aligned with each other and with every other boundary 
between segments 68 of channel four. 

Referring also to FIG. 1, a consumer requesting to view 
the program of the segments 60, 64, 66, 68, 70, 72, 74, and 
76 at a time tj waits briefly for the beginning of segment 60a 
and begins playing the content of segment 60 on the tele- 
vision monitor 35 (shown in FIG. 1) as received from 
channel zero. At the conclusion of that segment 60a, the 
receiver 30 is programmed to switch to channel one to begin 
playing segment 64fl. At conclusion of segment 64a, the 
receiver 30 switches to channel two and begins playing 
segment 66fl. This process of switching channels is repeated 
to play segment 68a, 70a, 72fl, 74a, and 76fl and thus to play 
the entire program. The segments 60a, 64a, 66a, 68a, 70a, 
72a, 74a and 76a make up a program thread 71 (indicated 
also by shading) which complete without gap a transmission 
of the program. 

A similar program thread (not shaded) may be constructed 
starting at segment 60fo. In this case, as segment 60b is 
played by the receiver 30, segment 64a is recorded or 
buffered into the receiver's memory 38. The buffering 
process then merges with the program thread 71 to follow 
the same sequence of segments as previously described 



recording segments 66a, 68a, 7Da, 72a, 74a and 76a, while 
the receiver 30 plays the video shortly behind its recording 
into memory 38. 

The buffering allows different initial segments 60a 
5 through 60h to all serve requests from different consumers, 
and thus provide of the video program, and yet all to 
eventually merge with the final segment 76a for reduced 
bandwidth delivery. At most, only one channel must be 
buffered for any program thread. 
10 As all program threads eventually merge at segments 76, 
a cluster 80 (bounded by dashed lines and only partially 
shown in FIG. 4) may be defined as the collection of all 
segments 60, 64, 66, 68, 70, 72, and 74 having one of 
segments 72 in common. As a general rule, once an indi- 
15 vidual first segment 60a of a cluster 80 is allocated, except 
for minor channel stealing as described above, the remaining 
segments 64, 66, 68, 70, 72 must be reserved for the given 
program because the threads of other segments of the cluster 
eventually merge. Nevertheless, a first segment 60i outside 
20 of the cluster 80 may be allocated to a different program as 
it will eventually merge to a different final segment 76. 

Each cluster exhibits a catch-up window 90 equal gener- 
ally to the time width of the segments 60a through 60g 
forming the top segment layer of the cluster 80. For a request 
25 to be serviced by a cluster that has abeady started, it must 
arrive at a time from the first segment 60o to immediately 
prior to the last segment 60/». 

Referring now to FIG. 5, different sets of channels 62a, 
62b, 62c, and 62d may be arranged in blocks 82 with a 
30 staggering in time of their respective clusters 80. As a given 
request 84 is received, an allocation routine 86 may review 
clusters 80 in any of the blocks 82 whose catch-up windows 
90 embrace the request time. 
If the client requests a program that is not currently 
35 allocated to a cluster 80, the next free cluster 80 is allocated 
to the requested program. Ousters 80 assigned to a program 
are identified in FIG. 5 by X's spanning the catch-up 
window 90 on the upper face of the clusters 80. Otherwise 
the client request is allocated to the existing cluster serving 
4U that program. 

B. An Efficient Data Transfer Technique 

In operation, it is recognized that a cost is associated with 
the storage of continuous media data. Typically, storage 
costs increase as the amount of stored data increases. There 
45 may also be costs associated with the transfer of the pro- 
grams from the regional server 486 and remote server 48a, 
and in particular the cost to transmit data from the remote 
server may be greater than the cost to transmit the same data 
from the regional server. In this case, referring to FIG. 6, 
50 when multiple regional servers 48(6-f) are accessed by 
cUenls requesting that a media program be sent, a tradeoff 
exists between storing the program data at multiple regional 
servers and transmitting the data from the regional servers, 
and storing the data remotely, and transmitting the data from 
55 the remote server. WhUe storing the data regionally will 
decrease the cost to transmit the data, the cost of storing the 
data at more than one regional server may negate the savings 
associated with the relatively low transmission costs. 
However, while storing the data remotely will reduce stor- 
60 age costs because the data need only be stored at one 
location, the savings from data storage may be negated by 
the costs associated with long distance data transmission. 

The present inventors have recognized that in some cases, 
it is desirable to break the program data into two groups of 
65 data, a prefix and a sufBx, to allow the storage and trans- 
mission burden of the channels to be divided among a 
regional server 48fe and a remote server 48fl per the channel 
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group interface 92. In the preferred embodiment of dynamic costs for 8 minutes total bandwidth are incurred for each 

skyscraper delivery, this involves partitioning the data seg- cluster that is scheduled to deliver the program (TB=8), 

ments into a leading group of segments and a trailing group assuming that a sufficient frequency of client requests exist 

of segments, wherein leading group of segments vnll be to necessitate all segment re-transmissions 6(Ha-h) in the 

allocated to the regional server 48b to reduce transmission 5 channel. As illustrated in the cluster of FIG. 4, the total 

cost, and the segments of the trafling group 96 wiU be bandwidth (TB) per channel is 8 minutes in this mstance of 

aUocated to the remote server 48a to reduce storage cost. the preferred embodiment. The total cost of stonng and 

The trailing group, as opposed to the leading group, is transmitting data for all segments that are transmitted 

allocated to the remote server 48a because the cost of storing regionally are multiplied by the total number of regional 

and transmitting the trailing groups at multiple regional lo servers (L). 

servers is greater than the cost to store those groups remotely Accordingly, the total cost to store and transmit the first 

and transmit them via long distance in this example, as will segment of data locally (JC^ may be represented by the 

be illustrated below with reference to Tables lA and IB. following equation: 

When the two groups of segments are allocated to different =,l*Us*b)+(tb''T ) (i) 

servers, the need for precise alignments between the chan- is ^ 

nels of each group is relaxed so that delivery of the trailing Therefore, the cost of storing and transmitting the first 

group cluster can be scheduled earlier and buffered at the segment regionally is 5[$0.02*1)+(8*$0.01)]-$0.50. The 

client to facilitate the switchover between the two transmis- total cost to store and transmit the first segment of data 

sion groups. For the purposes of illustration and clarity, the remotely (TCr) may be represented by the following equa- 

leading and trailing groups 94 and 96, respectively, are 20 tion: 
broken between the groups of the first three channels and 

next five data channels in accordance with the illustrated TC„-{(s*B)+(WT„y\ (2) 

embodiment, as will now be described. i£ segments 2-8 are stored and transmitted remotely, the cost 

It should be appreciated that even though the remote [($0.02*36)+(56*$0.085)]$5.48 The total cost (TC) for 

server 48a is transmitting to the clients of five regional 25 broadcasting the data file is therefore simply the summation 

servers 48(&-f) as illustrated in FIG. 6, some of the trans- JQ+TC^. The results for all possible combinations where 

missions will be shared multicasts, due to the multicast leading group is allocated to the regional servers, and the 

stream merging method in use. trailing group is aUocated to the remote server are illustrated 

The example may be simplified by assuming that storage \,e,iow in Table lA. 
and regional transmission costs are the same from one 30 

location to the next, and that remote transmission costs are TABLE lA 

constant regardless of the time of day. Additionally, the cost — . 

for transmitting the data from the remote server assumes any Segments transmitted Segments transmitted 

additional regional charges that may incur should the remote regionally remotely tcl tcr tc 

server 48o send the data to the given clients via a regional 3S q ^.g ^ jg.ig $^.18 

server for the client 48(6-/). Finally, for the purposes of this 1 2-8 $.5 $5.48 $5. 

illustrative example, it will be assumed tiiat the leading 
segment cluster has ttie same duration on each channel as the 
taiUng segment cluster, as shown in FIG. 4, although more 
efficient delivery of the leading segment cluster is described 40 
in a co-pending patent application entitled "Method for 

Reduced Bandwidth for On-Demand Data Streaming Using 

Mini-Clusters" filed concurrently herewith, the disclosure of 

which is hereby incorporated by reference. It will become Table IB illustrates the increased costs when trailing, as 
apparent to those having ordinary skill in the art that as these 45 opposed to leading, data is allocated to the regional servers, 

assumptions are negated, while the simplified example, and leading data is allocated to the remote servers. These 

described immediately below, becomes more complicated, tables therefore provide an illustration of cost savings in 

the theory of operation, as will be explained in more detail allocating the leading data to the regional servers, 
below in section C, nonetheless remains valid. 

In this simphfied example, the storage cost for one minute SO TABLE IB 

of data (S) is $0.02 for the length of the transmission cluster, 

the regional network bandwidth cost for one minute of data chamiels channels 

(Ti) is $0.01, and the remote network bandwidth cost for broadcast locaUy tooadca.t remotely i^L rcK K_ 

one minute of data (T^ is $0,085. Again, it should be i-s 0 $6.90 $0 $6.90 

appreciated that these variables and corresponding values 55 2-8 1 $6.4 $.7 $7.1 

are being used to demonstrate the theory of the preferred ^ 

embodiment only. As a result, to calculate the total cost to j.4 ^^y^ $2.9 $7.3 

store and transmit a given set of program segments at a g-s i-s $3.6 $3.66 $7.22 

particular server, two primary costs will be involved: the 7-8 1-6 $2.4 $4.5^ $6.9^ 

cost to store the data, and the cost to transmit the data. The 60 ^ ^'^ *q ^g^g ^^^^ 

cost to store data for a given set of program segments is " '. '. 

equal to the total size of the segments (B) times the storage 

cost, while the cost to transmit the data is equal to the total As was discussed above, efficiency of the data transmis- 

bandwidth used to transmit the segments during a cluster sion is optimized when the leading: group (or prefix) is 
(TB) times the bandwidth cost. For example, for the first 65 allocated to the regional servers, and the trailing group (or 

program segment to be broadcast by a given server, only one suffix) is aUocated to the remote server. More particularly, 

minute of data need be stored (B=l), however transmission with reference to the present set of parameters, the best 



$4.76 $5.86 

$1.70 $4.04 $5.74 

$2.50 $3.28 $5.78 

$3.30 $2.52 $5.82 

$4.50 $1.68 $6.18 

$5.70 $.84 $6.54 

$6.90 0 $6.90 
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prefix with respect to minimizing total deKvery cost may be 
identified with reference to Table lAas segments 1-3, while 



TABLE 2-continued 



The cost of a regional server channel, relative to that of a 
remote server channel total arrival rate of request for 
object i 

total number of channels devoted to skyscraper multicasts 
number of channels needed for remote server multicasts 
number of channels needed for regional server multicasts 
storage needed at each regional server, in number of unit- 



or are fully 



the sufEx to be stored at the remote s 

channels 4-8. Splitting the program data in this manner 

minimizes the cost incurred to transmit the entire file to a 5 p 
plurality of clients at a plurality of locations. s,- 

It should be appreciated that as a practical matter, cost 
may be incurred for storage at the remote server even when ^ 
the data is also stored at all regional servers. Further, more, p 
the remote and regional transmission costs might be based lo 
on relative demerits assigned for placing load on the remote 
server and network versus providing the corresponding 
transmission bandwidth at the regional server, respectively. Output 
to reflect the desirabihty versus cost of providing better 
service to clients by ofaoading the remote server. While the 15 
data may be different in these scenarios, an optimization is c,^^°, 
nonetheless attainable under the theory described above for D,^^i 
Bl given number of regional servers. It should additionally be 
appreciated that storage costs may not always increase xl>',':^''"'' 
linearly with increasing amount of storage data, that trans- 20 ^up^ Xj^j' 
mission costs in general depend on the frequency of client 
requests, that storage costs generally occur over longer 
periods of time than the duration of a single dynamic q„ 
skyscraper transmission cluster, and that a different stream 
merging method than dynamic skyscrapering might be 25 e^p 
employed. In each of these scenarios the optimization is 
attainable using cost formulas that follow the same prin- 
ciples as the above and that can be derived by one having 

ordinary skill in the art. It should further be appreciated that bandwidth is developed first for 

depending on the valuesofvariousparametersh^^^^^^^^^ 30 ^ ^ ^^^^ 

group 94 and trailmg group 96 may be divided m different ^^^^ ^ ^ ^^^^^ ^^^^ ^ 

manners so as to optimize the efEaency of a given program ^j^^^^^^ improve performance (i.e., k=0). Letting C*-Kx 
and regional server on a case-by-case basis. Alternatively, denote the estimate of the required number of channels, 

the optimal break between the leading and trailing groups ^^^i^ ,[jg j^je of requests for object i, we obtain: 

for a plurality of programs and regional servers could be 35 
determined to enable a general protocol for all programs, 
which would eliminate the need to determine the leading and 
trailing groups on a case-by-case basis. 

In some cases, a predetermined amount of cache storage 
space will be available at some of the regional servers. In « 

this case the optimal combination of program prefixes and factor WTj is the duration of a transmission cluster 

full programs that should be stored at the regional server to on each channel. The i'th term in the sum is the inverse of 
minimize total transmission costs can be computed using the average time between transmission clusters that deUver 
similar principles to the principles in the simple example object i, assuming requests for a new transmission clusters 
above. This will now be described in more detail below. jjj^^g ^ero wait time (or 
C. A Preferred Optimized Data Caching Technique 

The above simplified example may be generahzed using 
n optimization model for multiple programs that permits 



Is 1 if object i: 



irely cached regionally; 0 



^ infinite number of channels 

lilable), and assuming that the average arrival rate of 
requests for the object when a transmission cluster is not 
available for catch-up is equal to the overall average arrival 
• 11 ,■ f' fi"^»= fi,n rrnaram^ rate. (Note that the latter assumptiou implies that lA/ is the 

calculation of the collection of prefixes and fitll programs V ^.^^ ^ transmission duster catch-up 

that should be cached at each regional (or proxy) server in ^^^^ . ^^^^ ^^^^ ^^^^ ^ j jhat object.) 

order to minimize dehvery cost for a given skyscraper 
configuration. For this purpose, the set of optimization 
model parameters will now be set forth and defined with 
reference to Table 2. 



TABLE 2 



Number of segments in the leading segment set 
Number of segments per object 
Number of objects 

Number of groups of skyscraper channels 
Maximum number of channels at each regional server 
Storage capacity(mea3ured in number of unit-segments) at 



object i until the next request fi 
Thus, the i'th term gives the allocation rate for new trans- 
mission clusters for object i if an infinite number of charmels 
is available. Summing over all objects that use skyscraper 
multicasts gives the total maximum allocation rate, and 
multiplying this maximum allocation rate by the duration of 
a transmission cluster gives the average number of groups of 
channels that would be in use if an infinite number of groups 
were available. Multiplication by the number of channels 
per group gives an estimate of the total number of channels 
that should be provided. 

The specific optimization problem considered is that of 
determining the regional cache contents that minimize the 
overall cost of delivery, as represented by a weighted sum of 
the required number of channels at the remote server and at 
each regional server, subject to constraints on the bandwidth 
and storage capacity at each regional server. 
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The optimization model parameters are defined in Table 2. 

Outputs e,. are the values that specify whether object i should ^,,„ ^ ^,.p ^ 1 W 

be cached (fully or partially) at the regional servers. I W-i* + 1 + S j/ITi + — 

It is assumed that all objects have the same segmentation I M ) 

parameters (K, W, k, w), and that each object can have O, k s ^ 

or K segments stored regionally. It is also assumed that the = — r 

regional sites are homogeneous in storage and bandwidth liv-sj + l+ Tit- 

capabilities, as well as in client request rates and object ^ j-i ) • 

selection frequencies, and thus, that all of the regional 

servers will store the same segments/objects These assmnp- lo n,aximum allocation rates for mini-clusters are fur- 

tions simplify the expbration of the system d«s^n^ac^^^^^ complicated by the fact that the min-catch-up window 

are thus appropnate for gaimng mitial msights. The model f / j j 

can easily be modified to include more general formulations for such a cluster has a vanety of possible lengths depend- 
in the future ™6 °° ^^^^ mini-cluster begins m relationship to the 

With the above notation and assumptions, the optimiza- is end of the catch-up window of the corresponding trailing 
tion problem is formally described as follows: segment set transmission cluster. To compute the average 

catch-up window size for mini-clusters for object i, we make 
mill C„^ie) + Ppc^i^m two assumptions. First, we assume that the average arrival 

' rate of mini-cluster requests for object i during the last wTj 

^ of the catch-up window of an object i tailing segment set 
transmission cluster is equal to the overall average arrival 
subject to C,^„J,e)SN^„„^ rate of mini-cluster requests for that object. This implies that 

the fraction of mini-clusters for object i that will begin 
Or^ionM^^M, during this time period is given by wTj times the allocation 

9* +6''+ e/i-1,2, . . . , n; rate of object i trailing segment set transmission clusters. 

" ' ' ' Second, we assume that such arrivals may occur anywhere 

e/'fif, 6,'e{0,i}, i=-]A • • within this time period with equal probability. Thus, the 

average catch-up window size of the conesponding mini- 
Here the notation 9 represents the vector whose ^ clusters is given 
componentse^^.S;^, Qf,=l, 2, . . . , n. 

Solution of this optimization model uses a method of 
computing the number of channels needed at the remote '~2~^^' 
server as well as at each regional server, as a fimction of the 

client workload (i.e., request arrival rates for each object), 35 , „ . . • j * • 

the partitioned skyscraper configuration, and the object All other mmi-clusters have a full catch-up wmdow of size 
segments cached at the regional servers. To compute these (w-l)Ti. The three mini-cluster allocation rates are there- 
channel estimates, we use the basic approach that was used fore given by 
in Section 4.1, entailing finding the maximum allocation 

rates of new (mini- and trailing segment) transmission 40 1 (6) 

clusters, assuming an infinite number of chaimels is avail- ' (xyy/Pi + (1 -x/''w7"iXw- + — 

able. l ' ' 2 ' J A, 

The maximum allocation rate for new transmission clus- 
ters in a system with no regional caching and no mini- „ „ . 
clusters is the inverse of the average time between requests 45 ^^^^"^ equations, 
for a new transmission cluster when there is no queuing, as ^ 
given by, X/"'' = — 



(W - DT, + 



4.(l-X/''y.T,)(w-l)]ri + ^ 
+ (1-X/-''wTiX«'-1)]ti + ^ 



The maximum allocation rates for trailing segment set 
transmission clusters in the partitioned dynamic skyscraper 
architecture are given by similar e}q)ressions that depend on Multiplying each of the above allocation rates by the 
whether the transmission cluster is delivered by the remote duration of, and number of channels in, a transmission 
(R) or regional (r) server. If the multicast uses mini-clusters ^.j^^j^j. jj^g corresponding type, yields an estimate for the 
of size k segments, the duration of the total catch-up window number of channels required for that particular type of 
for trailing segment set clusters is transmission cluster. For specific object segment allocations, 

60 as reflected through the 9,- values, the required number of 
channels and regional storage can thus be computed as 
follows: 



5^- 

(9) 



Noting that X,- IP is the arrival rate of client requests for 65 c„™,,(e) = l^cefx/-" +^x/'''(Jf -ijiVT, +8fx/ 
object i at a regional server, the maximum allocation rates 
for trailing segment set clusters are as follows: 
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-continued including portions of the embodiments and combinations of 

( jQj elements of different embodiments also be included as come 

C^toioiW = X + y*^ - + ^^'i'" + 0iX';'''kwTi within the scope of the following claims. 

i=i We claim: 

^ jjjj 5 1. A method of improving an efficiency of transmitting a 

n . im=\^(gr + e^)ys +g;y s- continuous media program on-demand to multiple 

"* Aj ' ' ^ ^ 'jiii ' consumers, wherein the media program is transmitted from 
at least one regional storage location serving a correspond- 
ing plurality of consumers and a remote storage location in 

The above equations estimate the required number of lo communication with the at least one regional storage 

channels (or disk I/O and network I/O bandwidth) at each location, in response to a plurality of consumer requests, the 

type of server, assuming the network supports multicast or method comprising: 

broadcast dehvery. This is also the number of network spHtting the program into a prefix and a sufSx as a 

channels required for the remote (or regional) mulUcasts if ^^^^^^^ ^^^^ ^^j^ associated with storing the 

the respective server is operatmg over a broadcast network ^^^^ ^ j^^^l ^ ^^^^^ 

re^g!^ral\:ei\°andt^^^^^^^^ ') ^ — ^« 

objects are stored at the remote or regional server. Thus the storage location; 

only extension that is needed to make the model precise for (b) storing the prefix m the at least one regional storage 

a switched network is to factor in the average remote location; 

network bandwidth required to multicast each object. (c) storing the sufSx in the remote storage location; 

There are several points worth noting about the model. transmitting the prefix to the plurality of consumers 

First, the model is valid for multiple remote servers if each ^^^^ jj^^ corresponding at least one regional storage 

stores a distinct subset of the objects in the system and if the location- and 

networkused by each remote server has the same cost for the transmitting the sufBx to the plurality of consumers 

same reauired bandwidth. In this case C-__.„ is the aggre- 25 \ / » , 

g™e numter of chamiek that must be"7rovided afthe ^ ^p-^ *e remote storage location^ 

collection of remote servers. Second, the model can be 2. THe method as recited m clamn l, further compnsing 

generalized for heterogeneous regional servers by develop- transmittmg the prefix and sufiSx continuously. 

Iig separate calculations, similar to those given above, and 3. The method as reated in claim 2 wherem the prefix 

summhig over the appropriate objects, for each distinction 30 comprises a leadmg group of se^ents, and wherem the 

sumuimg u v J ^ compnses a trailmg group of segments. 

regional server, mrd, C C ^^-^^-^^ 4. The method as recited in claim 3, wherein the prefix and 

hnear functions of the bmary variables e. I hus, the optimi- , j <u ™u-„«j o.,^ 

zation model is a mixed integer Hnear program (MIP), for -Ex are chosen so as to reduce Uie combined storage and 

which reliable solution techniques exist. bandwidth costs associated with transmi tmg an entire given 

While the techniques described above have been illus- 35 media program to the plurality of clien^. 

trated in combination with the scyscrapering merging 5. The meUiod as recited in clami 4, wherein he prefix and 

technique, they may be easily implemented with other data »re chosen so as to average down he combmed 

transfer t;c Jques' For exLple. in a patent appUcation age and bandwidth costs associated with transmi tmg a 

entitled "Method for On-Demand Data Streaming" filed °f ^^^^ f °g^^ ?Y''y "J '^l^'^"'"'^- ,. 

concurrently herewith and hereby incorporated by reference, 40 6. The method of claim 1. wherem the continuous media 

a data transfer technique is dLlosed having a fixed or ^ transmitted m accordance with a skyscrapenng 

dynamicmergerhierarchy.lnparticular,afi^^ method as recited in claim 1, wherein the prefix and 

of the streaming data file begins at a time of a first client '• ^" . , r , / ej» 

request, a second transmission of the streaming data file suffix compr^e a plurahty of sequential segments of data 

begins at the time of a second client request, and a third 45 8 The method as recited m claim 7, wherein the se^ents 

transmission of the streaming data file begins at the time of ^^'^^J^^^ are smaller than the segments of the suffix^ 

a third client request during the first fransmission. The ITie method as recited in claim 1 wherein the media 

second and third ttansmissio^ are merged with each other P-g-^ f transmi ted via at leas one of phone Imes, 

prior to their merger with the first transmission. The hier- '^'^We systems, broadcast radio, and sa eUite links 

archical data transfer technique may be desirable, for so ^ The method as recited m claim 1, wherem the prefix 

example, where a low number of cUent requests exist for a and suffix are fiirther split as a function of costs associated 

given streaming data file. •„ u , . t ^.'llemethfd a^ recited in claim 1, wherein the prefix 

In this embodunent, a program prefix will be stored at " " ,., r * * • *«4 

each regional server, a;d the rLailg suffix wiU be stored and suffix are further split as a function of costs associated 

at the remote server. ITie size of the prefix wiU be deter- 55 ^A/to"ng the suffix 

mined based on the above-described principles described, as 12- A method of reducing operation costs of an 

should be appreciated by one having ordinary skill in the art, on-demand media file delivery system, wherem the media 

as the local storage coste will be balanced against the long is transmitted, from at least one of a plurahty of regional 

distance costs for transmitting the data. An improved, or storage locations and a remote storage loca ion located 

alternatively optimal, determination of prefix size may then 60 ^^^^'^^y f P urahty of regional storage locations, m 

be achieved yUterna^vely, the above model may be used to response to a plurahty of client requests, the method com- 

determine, given a plurality of regional servers having pnsing. „, . , ^ , c a k a 

various storage capabilities, the desired amount of storage to (a) splittmg the media file into a fixed prefix and a fixed 

improve, or optimize, cost efficiency. suffix; 

It is specifically intended that the present invention not be 65 (b) storing the prefix at the at least one regional storage 

limited to the embodiments and illustrations contained location; 

herein, but that modified forms of those embodiments (c) storing the suffix at the remote storage location; 
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(d) transmitting the prefix to the plurality of clients ftom 
the at least one regional storage location; and 

(e) transmitting the sufEx to the plurality of clients from 
the remote storage location. ^ 

13. The method as recited in claim 12, wherein the prefix 
and sufBx are further determined so as to reduce the storage 
costs of the prefix, and to reduce the transmission costs of 
the sufBx. 

14. A method of improving an efficiency of transmitting j, 
a plurality of continuous media program on-demand to 
multiple consumers, wherein the media programs are trans- 
mitted from at least one regional server serving a corre- 
sponding plurality of consumers and a remote server in 
communication with the at least one regional server, in i 
response to a plurality of consumer requests, the method 



(a) splitting the programs into prefixes and a sufExes as a 
function of at least 1) costs associated with storing the 
prefixes at the at least one regional storage location and 
2) costs of transmitting the suflBx from the remote 
storage location; 

(b) storing some of the prefixes in the at least one regional 

(c) storing some of the suffixes in the remote server; 

(d) transmitting the prefix of a requested media program 
to a plurality of requesting consumers from the corre- 
sponding at least one regional server; and 

(e) transmitting the sufBx of the requested media program 
to the plurality of requesting consumers from the 
remote server. 

15. The method as recited in claim 14, wherein the prefix 

of the requested media program is empty, and the suffix 3S 
comprises the entire media program. 

16. The method as recited in claim 14, wherein the suffix 
of the requested media program is empty, and the prefix 
comprises the entire media program. 

17. The method as recited in claim 14, wherein the 
prefixes and suffixes are determined for the plurality of 
media programs based at least in part on popularity levels of 
the media programs. 

18. The method as recited in claim 14, wherein the ^ 
prefixes and suffixes may be chosen according to the opti- 
mization model: 
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wherein: 

^ranote ^ * uumber of channels for remote server multi- 
casts; 

Cregumai IS » uumber of channels for regional server 

multicasts; 
P is a number of regional servers; 
p is a cost of a regional server channel, relative to that of 

a remote server channel, and 
9 represents whether one of all and a portion of an object 

are stored at least at one of the regional and remote 

servers. 

19. The method as recited in claim 14, wherein the model 

is subject to the conditions of: 

ei^.+e,'*, e,'-, l,i-l,2, .... n; and 

e,« e,', e,'£{o.i}. i=-iA • ■ • a 
wherein: 

i is the media program; 

'^regional defines storage needed at each regional server; 

has a value of 1 if the media program is stored only 
at the remote server, and has a value of 0 if the media 
program is not stored at the remote server; 

has a value of 1 if the prefix is stored at the regional 
server, and has a value of 0 if the prefix is not stored at 
the regional server; 

has a value of 1 if the entire media file is stored 
regionally, and has a value of 0 if the entire media file 
is not stored regionally; 
^channels a maximum number of channels at each 
regional storage location; and N^^g„^„t, is a storage 
capacity at each regional server. 

20. The method as recited in claim 12, wherein the prefix 
and suffix are determined so as to reduce costs associated 
with transmitting the media file to the plurality of clients. 
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